动态规划

理解动态规划:

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

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

相关推荐
今日说"法"22 分钟前
Rust探秘:所有权转移在函数调用中的表现
开发语言·后端·rust
你的人类朋友2 小时前
设计模式的原则有哪些?
前端·后端·设计模式
程序员小凯2 小时前
Spring Boot文件处理与存储详解
java·spring boot·后端
武子康5 小时前
大数据-139 ClickHouse MergeTree 最佳实践:Replacing 去重、Summing 求和、分区设计与物化视图替代方案
大数据·后端·nosql
该用户已不存在5 小时前
7个让全栈开发效率起飞的 Bun 工作流
前端·javascript·后端
清空mega5 小时前
从零开始搭建 flask 博客实验(2)
后端·python·flask
G_dou_6 小时前
Rust安装
开发语言·后端·rust
9ilk6 小时前
【仿RabbitMQ的发布订阅式消息队列】--- 模块设计与划分
c++·笔记·分布式·后端·中间件·rabbitmq
一枚码仔6 小时前
SpringBoot启动时执行自定义内容的5种方法
java·spring boot·后端
桦说编程6 小时前
如何在Java中实现支持随机访问的固定窗口队列
java·数据结构·后端