2015年1月26日
背包的题后总结。
摘要： 首先是自由评述:这几天的背包问题0 1包：逆序。结果由上一组元素刷过去的结果得来的。 1 void ZeroOnePack(int val,int vol) 2 { 3 4 int i; 5 for(i=V;i>=vol;i--) 6 { 7 if(dp[i... 阅读全文
posted @ 2015-01-26 15:28 Milkor 阅读(166) 评论(0) 推荐(0)
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)