- 博客(2)
- 收藏
- 关注
原创 动态规划 解决01、完全背包问题
前言: 这篇博客是作者参考了网上各种资料,根据自己的理解与需要,重新编排起来的。如果有错误,请在评论区中指出,谢谢!文章目录问题简述动态规划的思想与特性正文一、01背包问题二、完全背包问题总结 问题简述 共同点:有N种物品和一个容量为V的背包,第i种物品的费用是c[i],价值是w[i]。问:怎么装可以在 不超过背包容量 的前提下,使得 总价值 达到最大。 区别 01背包问题:每样物品 非0即1(要么不取要么取1个) 完全背包问题:每样物品没有数量限制 动态规划的思想与特性 记忆化思想: 对较小的子问题进行
2020-09-09 22:46:34 356
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人