动态规划

理解动态规划:

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

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

相关推荐
Csvn1 小时前
安装、升级与目录结构
后端·nginx
皮皮林5511 小时前
万能通用!权限系统就该这么设计
后端
GoAI3 小时前
DeepSeek Harness Memory (一)主流记忆插件总结
后端·算法·面试
橙子家3 小时前
RESTful 接口:它并非标准或协议,而是一种【架构风格】
后端
小兔子4 小时前
dict.get 的默认值每次都会求值,哪怕键本来就在
后端
斯维赤4 小时前
限流、熔断、降级,你真的分得清吗?
java·后端·架构
肌肉娃子4 小时前
红队攻防测试报告 — wechat-e.cfd
后端
陈随易4 小时前
Cmder 停更 17 个月,2.0 支持 Windows Terminal
前端·后端·程序员
海螺_AIHCC4 小时前
SSE 流式返回中文变问号,问题不在编码
后端
panbook5 小时前
从零实现一个时序数据库(一):用 Rust、Arrow 和 Parquet 跑通写入与 SQL 查询
后端