【学习笔记】tricks-费用提前计算
第一类问题：当前决策对未来的贡献只与当前决策有关
小结：
- 新增一维状态表示过去决策的影响，状态数过大无法承受。于是将影响在过去决策时计算，通过状态传递。
- 影响是必然的，后面无论发生什么，都会对未来结果产生贡献，即这个影响可以看作是这个决策本身的一项费用。
- 当前对未来的影响是线性关系（这样说或许不太准确，就是可以直接累加，比如一次函数，而不是像二次函数那样与后面的状态本身有关（对比UVA10559方块消除））
- 时空观：从过去考虑当前
第二类问题：当前决策对未来的贡献与未来有关
小结：
- 类比于上一种情况，当我们想要把贡献累在每次决策的时候，但发现它们并不独立，而是与未来的状态有关，那么再开一维/多维用于表示未来的状态。
- 假设未来的情况，把不同未来情况的影响保存在不同状态中，可以理解为把影响沿着不同的路传递到未来，未来决策时直接使用。
- 时空观：从现在考虑未来
转载请注明出处，有疑问欢迎探讨
博主邮箱 2775182058@qq.com
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语，封装的思维：从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热？
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型，支持深度思考和联网搜索！
· 使用C#创建一个MCP客户端
· 基于 Docker 搭建 FRP 内网穿透开源项目（很简单哒）
· ollama系列1：轻松3步本地部署deepseek，普通电脑可用
· 按钮权限的设计及实现
2019-11-23 USACO 1.3 Name That Number【暴搜】
2019-11-23 USACO 1.2 Broken Necklace
2019-11-23 USACO 1.2 Friday the Thirteenth
2019-11-23 USACO 1.1 Greedy Gift Givers
2019-11-23 USACO 1.1 Your Ride Is Here