
动态规划
文章平均质量分 93
各种动态规划题型总结,从入门到深入
释怀°Believe
一起进步,coding!
展开
-
动态规划专题
总结动态规划常见题型原创 2023-05-16 10:00:45 · 672 阅读 · 0 评论 -
动态规划进阶
【代码】动态规划进阶。原创 2023-05-19 18:05:51 · 202 阅读 · 1 评论 -
动态规划之背包模型
给定n个物品,及每个物品对应的体积,要让剩余空间最少,就是求放进去的体积的体积的最大值。我们将每个物品的体积当作背包的价值,不就等价于之前的求背包的最大价值了。初始化dp[0][j]代表前0件物品,体积为j,那么它的最少剩余空间就是j,初始化这些状态。直接设dp[i][j]代表前i个物品,体积为j的最少剩余空间。最后用总的体积-dp[n][vv]原创 2023-05-17 13:14:43 · 659 阅读 · 0 评论