背包九讲 && 题目
摘要:
★、背包求方案数的时候,多重背包是不行的,因为产生重复的背包会有多种情况。 ★、背包记录路径的时候,其实是不行的,因为更新了12的最优解,如果它依赖于6这个背包,然后你后面改变了6这个背包,就GG 1、01背包问题。 tot:总背包空间,vall[i]:每件物品的价值,w[i]:每件物品的重量 ht 阅读全文
posted @ 2016-12-30 22:31 stupid_one 阅读(2092) 评论(0) 推荐(0) 编辑