理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
Dragon Wu40 分钟前
Spring Security Oauth2.1 授权码模式实现前后端分离的方案一个有梦有戏的人1 小时前
Python3基础：进阶基础，筑牢编程底层能力爬山算法1 小时前
Hibernate（88）如何在负载测试中使用Hibernate？独断万古他化2 小时前
【Spring 原理】Bean 的作用域与生命周期我爱加班、、2 小时前
Websocket能携带token过去后端吗一 乐2 小时前
校园二手交易|基于springboot + vue校园二手交易系统(源码+数据库+文档)80530单词突击赢2 小时前
SpringBoot整合SpringMVC全解析hdsoft_huge2 小时前
1panel面板中部署SpringBoot和Vue前后端分离系统 【图文教程】lekami_兰3 小时前
RabbitMQ 延迟队列实现指南：两种方案手把手教你搞定程序员泠零澪回家种桔子3 小时前
Sentinel核心能力解析：限流与集群方案