摘要:
P09:背包问题问法的变化以上涉及的各种背包问题都是要求在背包容量(费用)的限制下求可以取到的最大价值,但背包问题还有很多种灵活的问法,在这里值得提一下。但是我认为,只要深入理解了求背包问题最大价值的方法,即使问法变化了,也是不难想出算法的。例如,求解最多可以放多少件物品或者最多可以装满多少背包的空... 阅读全文
摘要:
P08:泛化物品定义考虑这样一种物品,它并没有固定的费用和价值,而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。更严格的定义之。在背包容量为V的背包问题中,泛化物品是一个定义域为0..V中的整数的函数h,当分配给它的费用为v时,能得到的价值就是h(v)。这个定义有一点点抽象,另一种理解... 阅读全文
摘要:
1.全国大学1000多门20000多课时课程在线看 (必收藏)http://www.365xueyuan.com/index-htm-m-bbs-cateid-73.html2. 数十G的photoshop教程在线看或下载http://www.365xueyuan.com/thread-htm-fi... 阅读全文