2025年6月18日
豆芽菜的背包问题学习
摘要： 背包问题 01背包问题 二维求解 /** * 01 背包问题 * 物品只能选择一次 * * 二维dp dp[n][m] 使用m价值 购买n件的最高价值 * * 1、dp[i-1][j] 第i件不购买 * 2、dp[i-1][j - v[i]] + w[i] 购买第i件 * 状态转移方程 dp[i][ 阅读全文
posted @ 2025-06-18 10:00 Bean_sprout 阅读(9) 评论(0) 推荐(0)