简单状压dp的思考"/>
接着上文:简单状压dp的思考 - 最大独立集问题和最大团问题。
题目链接:
最大独立集问题
上次说到,一种用状压DP解决任意无向图最大团问题(MCP)的方程是:
注:此处popcountmax代表按照二进制位下1的个数作为关键字比较,即选择二进制位下1的个数多的那一个
更多推荐
简单状压dp的思考
>www.elefans.com
编程频道|电子爱好者 - 技术资讯及电子产品介绍!
发布评论