动态规划+结题报告

以下是一些最近练习的动态规划题目，顺便附带了自己写的解体报告，一些不足的地方，欢迎留言指教（内容更新中）。

• 1、poj3181 Dollar Dayz 这个题目和整数划分差不多，是一个有稍微变化的完全背包。动态转移方程：dp[i]=dp[i]+dp[i-j]；
• 解体报告。
• 
  
• 2、dhu 1561 The more, The Better这个题目是简单的很裸的依赖背包问题，由于是01背包和分组背包，所以对应的动态转移方程分为两种；
• 解题报告。
• 
  
• 3、hdu 1011 Starship Troopers这个题目还是依赖背包问题，也就是树型dp，用到01和分组背包。
• 解题报告
• 
  
• 4、poj 1947 Rebuilding Roads 这个题目很有趣，如果想到的话，会很简单很简单，如果想不到，就像我，一下子想了一天多，这个题目还是树型DP，也要用到背包的知识，如果可以想到我那种做法的话，不仅觉得题很水，很好写代码，而且也很高效。
• 解题报告
• 
  
• 5、poj 2152  Fire一道很难的树型DP，愚人想了一天没想个结果，看解题报告一天没理解，模拟一上午，理解个大概。（感觉自己确实太水了）。
• 解题报告
• 
  
• 6、poj 2342 Anniversary party简单的DP，由于可以建树，又用到了DP的思想，所以算是一个树型DP吧。很水的，可以练练手。
• 解题报告
• 
  
• 7、poj 1463 Strategic game简单的树的遍历，也可以用最少的点覆盖所有的边，对于每个节点就两种状态，比较简单，可以当作是图论的最小点集覆盖来做。
• 解题报告
• 
  
• 7、poj 3659 Cell Phone Network树的遍历，和上面的poj1463差不多，这个题目是要用最少的点覆盖所有的点，题目的主要难点是，每个节点的三种状态，比较难想到。
• 解题报告