2016年12月24日
强烈推荐！！！
摘要： 学长的微博总是能帮我们解决很多问题QAQ,超有用的； http://blog.csdn.net/cax1165/article/category/6294316/6 阅读全文
posted @ 2016-12-24 21:52 一蓑烟雨任生平 阅读(111) 评论(0) 推荐(0) 编辑
- > 动规讲解基础讲解一——01背包（模板）
摘要： 作为动态规划的基础，01背包的思想在许多动规问题中会经常出现，so,熟练的掌握01背包的思路是极其重要的； 有n件物品，第i件物品(I = 1,2,3…n)的价值是vi, 重量是wi,我们有一个能承重为m的背包，我们选择一些物品放入背包，显然放入背包的总重量不超过m。我们要求选择物品的总价值最大，请 阅读全文
posted @ 2016-12-24 17:20 一蓑烟雨任生平 阅读(308) 评论(0) 推荐(1) 编辑
- > 动规讲解基础讲解三——混合背包（背包模板）
摘要： 将01背包，完全背包，和多重完全背包问题结合起来，那么就是混合三种背的问题 根据三种背包的思想，那么可以得到混合三种背包的问题可以这样子求解 for(int i=1; i<=N; ++i) if(第i件物品是01背包) zeroOnePack(c[i],w[i]); else if(第i件物品是完全 阅读全文
posted @ 2016-12-24 15:09 一蓑烟雨任生平 阅读(174) 评论(0) 推荐(0) 编辑