DP（2）

DP（2）
这两天过的着实有些痛苦，DP例题一直看不明白，状态转移方程总感觉哪里不对，但是加在代码上确实能跑出正确结果，真让人头大。昨天下午跟舍友出去拿快递就跟他提到这回事，舍友也不知道我哪里没弄懂，就拿一个例题给我讲了一遍，我终于找到了关键。
之前做动态规划总是考虑状态改变的各种情况，在这其中找最优，但这样做着做着就用成了贪心，结果也不对，就像是从二叉树树顶往下找，越往下情况越多，总是不能考虑全面，但如果从树根往上找，就是由结果推过程了，最优的方案也就一面了然，还能记录过程中各位置的变化情况，我想这才是DP的关键所在，
之前确实钻了死胡同，做题也十分吃力，到现在为止题目也没做几道，今天又尝试了两道题，只过了一道，思路大体上有了，但一些细节方面却要花大量精力去处理，以后做题要考虑的更周全一些，不要等发现了特例在往上加，有时候牵一发动全身，有时候一种特例要换另一种解题思路才行，希望以后的日子里能注意提高自己这方面的能力。