摘要: 动态规划 理论基础 动态规划基础类题目: 佩波那契数列、爬楼梯 背包问题 打家劫舍 股票问题 子序列问题 01背包问题 纯01背包问题:装满背包的最大价值,二维递推公式: dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - weight[i]] + value[i] 阅读全文
posted @ 2025-06-28 18:24 安静的嘶吼 阅读(8) 评论(0) 推荐(0)