uvaoj 11825 - Hackers' Crackdown
题解:
1.状态压缩动态规划,f(s) = max(f(s - s0) & s0 覆盖全局) + 1;
总结:
1.这个题目没有自己想出来,因为没有把握好解题的方法,其实并不是非常难。动态规划的题目首先应该简单的尝试写一下转移方程,也许后面就可以豁然开朗了
2.学习到了枚举某个集合的所有子集,以后学习新的知识,应该首先自己尝试简单的思考,再去看答案,这样可以吸收更多一些#include<io
原创
2015-10-03 21:17:48 ·
490 阅读 ·
0 评论