2024年11月12日
动态规划技巧
摘要： 一些对于动态规划的技巧，与优化进行区分。 技巧学过之后是简单的，但是不学基本上写不出来，这些技巧一般只是解题的一小步，或者状态的设计与优化，但其实是至关重要的。 1. 费用提前计算 当 DP 中当前决策会影响未来的费用/贡献，且该费用/贡献仅与当前决策相关，这样我们可以提前计算所影响的费用。 栗子： 阅读全文
posted @ 2024-11-12 10:34 oXUo 阅读(54) 评论(0) 推荐(0) 编辑
网站统计
点击右上角即可分享
微信分享提示