理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
Victor35614 分钟前
MongoDB（23） 如何使用条件查询文档？摸鱼的春哥17 分钟前
Agent教程15：认识LangChain，Agent框架的王(上)Victor35618 分钟前
MongoDB（22）如何批量插入文档？追逐时光者7 小时前
一款使用 C# 编写专为 Windows 11 打造的文件资源管理器增强工具！风象南8 小时前
普通人用AI加持赚到的第一个100块冰_河10 小时前
QPS从300到3100：我靠一行代码让接口性能暴涨10倍，系统性能原地起飞！！JavaGuide12 小时前
7 道 RAG 基础概念知识点/面试题总结桦说编程12 小时前
从 ForkJoinPool 的 Compensate 看并发框架的线程补偿思想