理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
今日说"法"22 分钟前
Rust探秘：所有权转移在函数调用中的表现你的人类朋友2 小时前
设计模式的原则有哪些？程序员小凯2 小时前
Spring Boot文件处理与存储详解武子康5 小时前
大数据-139 ClickHouse MergeTree 最佳实践：Replacing 去重、Summing 求和、分区设计与物化视图替代方案该用户已不存在5 小时前
7个让全栈开发效率起飞的 Bun 工作流清空mega5 小时前
从零开始搭建 flask 博客实验（2）G_dou_6 小时前
Rust安装9ilk6 小时前
【仿RabbitMQ的发布订阅式消息队列】--- 模块设计与划分一枚码仔6 小时前
SpringBoot启动时执行自定义内容的5种方法桦说编程6 小时前
如何在Java中实现支持随机访问的固定窗口队列