HDU 1028 Ignatius and the Princess III
之前做过这个题目,当时看的题解方法是母函数,等我理解母函数之后会再写母函数的感想。
今天看的方法是DP。
DP我一般很难找到状态方程。现在可能有所感悟。
如果题目给的规模范围为n,那么子问题大多是从n=1开始的。换句话说,就是当问题被抽象成一个规模整体变小的子问题时,有的时候我们用dp[i][j]表达这个状态,有的时候可能是dp[i]来表示,[i][j]还是[i]取决于子问题的特征,比如上升子
原创
2016-07-28 12:21:49 ·
306 阅读 ·
0 评论