会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
艳阳天
临渊羡鱼不如退而结网
博客园
首页
新随笔
联系
订阅
管理
2025年6月28日
Day32-动态规划,leetcode509,70,746
摘要: 动态规划 理论基础 动态规划基础类题目: 佩波那契数列、爬楼梯 背包问题 打家劫舍 股票问题 子序列问题 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)
公告