理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
古城小栈2 小时前
从 cargo-whero 库中，找到提升 rust 的契机keep one's resolveY3 小时前
SpringBoot实现重试机制的四种方案阿丰资源5 小时前
基于Spring Boot的电影城管理系统（直接运行）IT_陈寒5 小时前
SpringBoot自动配置的坑差点让我加班到天亮消失的旧时光-19436 小时前
Spring Boot 工程化进阶：统一返回 + 全局异常 + AOP 通用工具包追风筝的人er6 小时前
SpringBoot+Vue3 企业考勤如何处理法定假期？节假日方案、调休补班与工作日判断链路拆解金銀銅鐵7 小时前
[git] 如何丢弃对一个文件的改动？橘子海全栈攻城狮8 小时前
【最新源码】养老院系统管理A013smallyoung8 小时前
具有反思能力的 Agentic RAG 实战：用 LangChain4j 实现 CRAG 纠错检索EthanYuan8 小时前
💡RAG实践：从云知识库迁移到PostgreSQL ，并使用PGVector实现向量存储