2019年8月22日
背包九讲（仅提供代码回忆）
摘要： 题集传送门（1~12） （壹）01背包 有N个物品和一个体积为V的背包，每个物品体积为v[i]，价值为w[i]，问背包可收纳的最大价值。 时间复杂度O(N*V)。 1 /* 2 f[m]即为答案。 3 如果要表示恰好去体积为V的物品， 4 可以把除f[0]外全置为负无穷， 5 以保证是f[m]从f[ 阅读全文
posted @ 2019-08-22 17:19 然墨 阅读(221) 评论(0) 推荐(0) 编辑