理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
EatFan2 小时前
Spring Boot 4 落地观察：从 yudao-cloud、matecloud、JPower 看国产脚手架的升级路线与迁移清单波力海苔夹心脆6754 小时前
C# 序列化与反序列化详解：System.Text.Json、Newtonsoft.Json、XmlSerializer 用法、特性选项与安全实践JavaGuide5 小时前
NVIDIA 又开源了！这次给 AI Agent 加上权限管控excel5 小时前
prisma 如何处理数据库竞态IT_陈寒7 小时前
Java线程池这破玩意，差点让我周末加班排查到凌晨弈栈录8 小时前
Java AI 应用的异步化与高并发设计凤山老林9 小时前
Spring Boot 集成 iText 7 实现动态 PDF 生成与电子签章：合同、报表场景实战孙启超9 小时前
【AI开发之Rust】第 19 课：UniFFI 导出核心能力ServBay9 小时前
基于Jev的浏览器Agent插件狂揽 21k star，3分钟教你解放双手