理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
GetcharZp4 小时前
玩转 Linux 机器视觉：手把手带你搞定 Ubuntu 下海康工业相机 C++ SDK星星在线8 小时前
MusicFree：一个「All in One」的个人音乐服务器，让听歌回归简单IT_陈寒8 小时前
Redis的SETNX并发问题让我加了三天班demo007x9 小时前
Docling 文档转换以及技术架构分析袋鱼不重10 小时前
我的神奇同事，AI 用多了居然写了个 Open In Codex用户83562907805110 小时前
使用 Python 操作 Word 内容控件像我这样帅的人丶你还10 小时前
啥? 前端也要会干Java?🛵🛵🛵Hommy8810 小时前
【剪映小助手】添加贴纸接口（Add Sticker）CaffeinePro11 小时前
FastAPI响应处理：返回值、状态码、响应头与异常标准化与案例解析HuanYu11 小时前
PageHelper分页的原理