理解动态规划：
在抢劫问题中这个例子中：列表中的每一个值，都有抢和不抢两种选择，而且当前无法判定是否抢还是不抢，所以只能都抢，把状态缓存下来，然后根据后续的值的累加求和的相关关系，不断丢弃之前的状态
动态规划其实就是分身：用不同分身应付不确定的多个选择，不同分身就是缓存，目的是为了解决当前无法解决的问题，所以只能先把当前的状态存下来，留于后续可以判断的时候再判断
相关推荐
树獭叔叔30 分钟前
从 Search 到 Extract：AI Agent 网页工具架构拆解梨子同志39 分钟前
Nacos宠友信息1 小时前
Redis 内容社区源码架构优化与即时通讯数据一致性处理Csvn1 小时前
Python 开发技巧 · 高级装饰器 —— 从基础到工业级实战码云之上1 小时前
项目团队从 5 人扩到 15 人，我写了个 CLI 让 IDE 共享 AI 规则掘金者阿豪1 小时前
因为一条LEFT JOIN，差点把客户的数据搞丢了查不理1 小时前
给 WorkBuddy 接入AI 音乐 MCP，让 Agent 真正生成音乐 demo山水洛行1 小时前
Loop Engineering：4 种 AI Agent 循环，写好一个能顶你熬夜盯屏一整晚小爷毛毛_卓寿杰2 小时前
我和 TRAE AI聊了聊，它帮我为五迷老师们做了个城市漫游小程序！