2018年9月28日
#动态规划 0-1背包问题空间复杂度优化
摘要： 上一个版本的0-1背包代码的复杂度：时间复杂度O（n*C）空间复杂度O（n*C） 优化思路如下： 0-1背包问题： F（n，C）考虑将n个物品放入背包为C 的背包，使得价值最大。 状态转移方程：F（i，c） = max(F(i-1 , c) , v(i)+ F(i-1, c- w(i) ) 根据状态 阅读全文
posted @ 2018-09-28 16:19 Rainxbow 阅读(6920) 评论(0) 推荐(0) 编辑