蓝桥杯 备赛
文章平均质量分 86
超全模板和超清晰思路,带你参透算法世界
代码kobe
爱数学的代码科妹
展开
-
蓝桥杯算法全集之完全背包问题(动态规划算法)
有N种物品和一个容量是V的背包,每种物品都有无限件可用。第i种物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。用下面这个图来分别动态规划的四个经典背包问题。原创 2023-03-20 18:00:00 · 766 阅读 · 0 评论 -
蓝桥杯算法全集之01背包(动态规划算法):
有N件物品和一个容量是V的背包。每件物品只能使用一次。第i件物品的体积是vi,价值是wi。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。输出最大价值。用下面这个图来分别动态规划的四个经典背包问题。原创 2023-03-14 20:52:02 · 560 阅读 · 0 评论