理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
paopaokaka_luck1 小时前
基于SpringBoot+Uniapp的健身饮食小程序（协同过滤算法、地图组件）Villiam_AY1 小时前
Redis 缓存机制详解：原理、问题与最佳实践魔尔助理顾问5 小时前
系统整理Python的循环语句和常用方法程序视点5 小时前
Java BigDecimal详解：小数精确计算、使用方法与常见问题解决方案你的人类朋友5 小时前
❤️🔥微服务的拆分策略AI小智7 小时前
后端变全栈，终于可以给大家推出我的LangChain学习小站了！lkf197117 小时前
商品中心—1.B端建品和C端缓存我的ID配享太庙呀8 小时前
Django 科普介绍：从入门到了解其核心魅力java叶新东老师8 小时前
goland编写go语言导入自定义包出现： package xxx is not in GOROOT (/xxx/xxx) 的解决方案码事漫谈10 小时前
C++模板元编程从入门到精通