2022年4月29日
动态规划dp问题之背包问题(0-1 完全)
摘要： 动态规划(dp) 背包问题 0-1背包 0-1背包问题是一种组合优化的 NP 完全问题：有 N 个物品和容量为 W 的背包，每个物品都有自己的体积 w 和价值 v，求拿哪些物品可以使得背包所装下物品的总价值最大。如果限定每种物品只能选择 0 个或 1 个，则问题称为 0-1 背包问题；如果不限定每种 阅读全文
posted @ 2022-04-29 16:52 ggaoda 阅读(17) 评论(0) 推荐(0) 编辑