会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
elainafan
博客园
首页
新随笔
联系
订阅
管理
2025年5月27日
【算法刷题】动态规划 Day1
摘要: 最近打算把DP的题目再刷刷,这块算是最不熟的一块了 首先,我们先插播一下经过这一轮刷题,我对背包问题的理解 对于01背包,为什么我们用滚动数组进行优化的时候,需要倒序?而完全背包却是正序? 答:因为动态规划(\(Dynamic\) \(Programming\))对更新的要求是:要求更新时引用(不是
阅读全文
posted @ 2025-05-27 23:41 elainafan
阅读(12)
评论(0)
推荐(0)
公告