动态规划

理解动态规划:

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

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

相关推荐
BingoGo2 小时前
PHP clone 之后,为什么改副本会影响原对象?
后端·php
JaguarJack2 小时前
PHP clone 之后,为什么改副本会影响原对象?
后端·php·服务端
小灰灰搞电子2 小时前
Rust+Slint 实现动态消息提示框源码分享
开发语言·后端·rust
小奏技术3 小时前
10 MB 的 Postman 替代品,启动不到 1 秒
后端
东风破_3 小时前
Text2SQL :用自然语言操作 SQLite 数据库
人工智能·后端
IT_陈寒7 小时前
Python的多线程就是个假把式,我算是体验到了
前端·人工智能·后端
码事漫谈7 小时前
如果 AI 要圈养人类,它可能不需要笼子
后端
newerp7 小时前
Golang 调度循环:Go runtime 如何永不停歇地找人干活
后端·程序员·go
明月_清风8 小时前
AI 时代,为什么架构师又开始谈"本体论"?
人工智能·后端·agent