理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
程序员岳焱3 小时前
Java 与 MySQL 性能优化：Java 实现百万数据分批次插入的最佳实践麦兜*3 小时前
Spring Boot启动优化7板斧（延迟初始化、组件扫描精准打击、JVM参数调优）：砍掉70%启动时间的魔鬼实践大只鹅3 小时前
解决 Spring Boot 对 Elasticsearch 字段没有小驼峰映射的问题ai小鬼头4 小时前
AIStarter如何快速部署Stable Diffusion？**新手也能轻松上手的AI绘图IT_10244 小时前
Spring Boot项目开发实战销售管理系统——数据库设计！stark张宇5 小时前
VMware 虚拟机装 Linux Centos 7.9 保姆级教程（附资源包）亚力山大抵5 小时前
实验六-使用PyMySQL数据存储的Flask登录系统-实验七-集成Flask-SocketIO的实时通信系统超级小忍6 小时前
Spring Boot 中常用的工具类库及其使用示例（完整版）CHENWENFEIc6 小时前
SpringBoot论坛系统安全测试实战报告