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