理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
颜酱2 小时前
06 | 把 meta_config 同步进 MySQL（生成阶段）IT_陈寒3 小时前
SpringBoot自动配置坑了我一周，原来问题这么蠢！iOS开发上架哦4 小时前
Android代码混淆与iOS加固技术详解Alan_6915 小时前
商品详情优化三板斧-拆分-多级缓存-GC调参Conan在掘金5 小时前
ArkTS 进阶之道（3）：为哈禁解构声明？类型一眼可见 vs 推断链断裂晚安code5 小时前
干掉成山的 if-else：工厂造、策略选，一文讲透两个模式的配合feng尘5 小时前
深度解析布隆过滤器（Bloom Filter）：原理、优缺点与 1000 万黑名单实战大陈AI5 小时前
Docker Compose 前后端部署踩坑实录：3 个坑让我的容器反复 Exit(1)长大19885 小时前
MySQL 慢查询排查完整流程苏三说技术5 小时前
为什么越来越多人使用FastAPI？