动态规划

理解动态规划:

在抢劫问题中这个例子中:列表中的每一个值,都有抢和不抢两种选择,而且当前无法判定是否抢还是不抢,所以只能都抢,把状态缓存下来,然后根据后续的值的累加求和的相关关系,不断丢弃之前的状态

动态规划其实就是分身:用不同分身应付不确定的多个选择,不同分身就是缓存,目的是为了解决当前无法解决的问题,所以只能先把当前的状态存下来,留于后续可以判断的时候再判断

相关推荐
码事漫谈6 小时前
C++ 多线程开发:从零开始的完整指南
后端
9ilk6 小时前
【C++】--- 特殊类设计
开发语言·c++·后端
码事漫谈6 小时前
十字路口的抉择:B端与C端C++开发者的职业路径全解析
后端
提笔了无痕8 小时前
git基本了解、常用基本命令与使用
git·后端
java1234_小锋8 小时前
Spring IoC的实现机制是什么?
java·后端·spring
喵个咪8 小时前
开箱即用的 GoWind Admin|风行,企业级前后端一体中后台框架:JWT 集成指南
后端·go
绝不收费—免费看不了了联系我8 小时前
Fastapi的单进程响应问题 和 解决方法
开发语言·后端·python·fastapi
喵个咪9 小时前
开箱即用的 GoWind Admin|风行,企业级前后端一体中后台框架:OPA 集成指南:从原理到实践
后端·go
Victor3569 小时前
Netty(11) Netty的心跳机制是什么?为什么需要它?
后端
Victor3569 小时前
Netty(12)Netty支持哪些协议和传输方式?
后端