oXUo

摘要： 一些对于动态规划的技巧，与优化进行区分。 技巧学过之后是简单的，但是不学基本上写不出来，这些技巧一般只是解题的一小步，或者状态的设计与优化，但其实是至关重要的。 1. 费用提前计算 当 DP 中当前决策会影响未来的费用/贡献，且该费用/贡献仅与当前决策相关，这样我们可以提前计算所影响的费用。 栗子： 阅读全文