理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
caibixyy24 分钟前
Spring Boot 整合 Redisson 实现分布式锁：实战指南码事漫谈39 分钟前
C++编程陷阱：悬空引用检测方法与防范指南码事漫谈40 分钟前
缓存友好的数据结构设计：提升性能的关键技巧sheji34161 小时前
【开题答辩全过程】以 springboot高校社团管理系统的设计与实现为例，包含答辩的问题和答案聆风吟º2 小时前
远程录制新体验：Bililive-go与cpolar的无缝协作野犬寒鸦3 小时前
从零起步学习Redis || 第四章：Cache Aside Pattern（旁路缓存模式）以及优化策略Terio_my3 小时前
Spring Boot 缓存技术详解豆浆whisky3 小时前
netpoll性能调优：Go网络编程的隐藏利器｜Go语言进阶（8）蓝天白云下遛狗3 小时前
go环境的安装@大迁世界3 小时前
Go 会成为“老生态”的新引擎吗？