理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
彭于晏Yan5 分钟前
OkHttp 与 RestTemplate 技术选型对比woniu_buhui_fei9 分钟前
工作中常用的注解梳理金銀銅鐵15 分钟前
[Java] 如何理解 class 文件中字段的 descriptor？我是一颗柠檬19 分钟前
【MySQL全面教学】MySQL基础与环境搭建Day1（2026年）我是一颗柠檬19 分钟前
【MySQL全面教学】MySQL数据类型详解Day2（2026年）怒放吧德德23 分钟前
JDK 版本一键切换工具（windows）爱上语文43 分钟前
2026在线会议软件推荐：8款工具对比评测与多人协作选型指南小江的记录本1 小时前
【Java并发编程】锁机制：volatile：JMM内存模型、可见性/禁止指令重排、内存屏障、单例模式中的应用（附《思维导图》+《面试高频考点清单》）无风听海1 小时前
深入理解 ASP.NET Core 中的 UseRouting 与 UseEndpointsfliter1 小时前
Rust 中的递归迭代器：一次让编译器教你理解 impl Trait 与生命周期的旅程