摘要: 毕竟水题,可还是没能自己做出来。不过有进步的是看了别人的解题思路便自己用代码实现了。毕竟水题。对状态转移方程的寻找还是没有什么思路,但有小小的体会:所谓状态就是你开的dp数组能够记录从最开始的1个子问题最优解到最后整个状态的最优解。首先你得dp数组得能记录每时每刻的状态,不能有信息丢失。从打印第一个... 阅读全文
posted @ 2014-07-06 12:18 AOQNRMGYXLMV 阅读(293) 评论(2) 推荐(0) 编辑