2015年1月24日
123
摘要： 划分状态的思维: 根据式子的特点。比如Max Sum。根据连续性。从而获得的是 dp[i] = max(a[i],dp[i-1]+a[i]); 获得状态转移方程的思维: 思维1: 去处法 此时的状态描述往往是在这里到达目标所能XXX正搜也就是所谓的记忆化搜索其实是DFS记录... 阅读全文
posted @ 2015-01-24 17:02 Milkor 阅读(171) 评论(0) 推荐(0)