状态压缩
RuHua27
这个作者很懒,什么都没留下…
展开
-
HDOJ 1074 Doing Homework (状态压缩DP)
第一次写状态压缩DP。。参考了 kuangbin 大神的代码。。学习了感觉状压用位运算的技巧比较多,而且因为数据一般都是 n dp[i] = min(dp[j] + penalty), j 是 i 只差一个元素的子状态初始化 dp[0] = 0, dp[i] = inf (i ≠ 0) 可以对所有状态进行一次循环,并更新由该状态加一个 “1” 得到的新状态。。由于要输出答案顺序,原创 2013-12-16 09:37:33 · 439 阅读 · 0 评论 -
HDOJ 4049 Tourism Planning(状态压缩DP)
题意:N (N≤10)个人按照已经定好的顺序参观M(M≤10)个景点,每个景点都有花费 c,每个人对每个景点有一个喜欢的程度值 a,每两个人之间有一个喜欢的程度值 b,如果他们一起参观某个景点会产生。每个人都可以中途推出旅行,求使得 a + b - c 最大的方案的值。dp[i][s]代表参观到第 i 个景点,剩下的人集合为 s 所能得到的最大值。dp[i][s] = max(dp[i原创 2014-03-05 21:08:03 · 422 阅读 · 0 评论