🍪🧁🍧
2025年7月17日
背包问题
摘要： 01背包问题 首先要写出状态转移方程 i的编号从1开始 只装前i个物品，背包容量为c时背包能装的最大价值 dp[i,c] = Math.max( dp[i-1, c] , dp[i-1, c-wgt[i] ] + val[i]) 判定边界条件 装的物品为0 ，即 i0 时dp为0 背包容量为0，即 阅读全文
posted @ 2025-07-17 20:49 不想吃fun 阅读(6) 评论(0) 推荐(0)