- 博客(2)
- 收藏
- 关注
RSS订阅原创 树形DP解 POJ3342-Party at Hali-Bula
参考：http://blog.csdn.net/sdjzping/article/details/13131611 第一次接触树形DP的题目，这种题解题思路还挺固定的，深度优先搜索+动态规划。这点比较好理解，dp[i][j]保存节点i在状态j下的最多参加宴会人数，状态j其实就两种状态，也就是只有2种取值，0代表不参加，1代表参加。 首先赋初值，dp[i][0]=0,就结点i一人来说，不参加，人
2016-02-11 12:21:57
439
原创 状态压缩DP解POJ3254-Corn Fields
本文内容转自：http://blog.csdn.net/harrypoirot/article/details/23163485?utm_source=tuicool&utm_medium=referral 对状态压缩DP有了初步的认识，自己做个记录，方便以后回忆时查看。有些自己当时不太好理解的地方加上注释。想从0开始看的童鞋先看上面的链接。 先贴代码，这是poj上的一道题的题解：http:/
2016-02-03 12:32:03
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人