messi2017

摘要： 关 于 动态规划 （1）完整思路或大体思路比具体编码要更加重要，所以一定要搞清楚整个问题的思考过程 （2）动态规划的特点： 状态，能够代表当前的情况，比如0-1背包中的 选 或者 不选 第 i 个物品。而且 一定 要 注意，当前状态 只 和 前一个状态 有关，或者说 只有 前一个状态 直接影响 当前 阅读全文