摘要：
前几天刚学了dp..wa了几次才ac了那道题..是学校oj上的1004..上网查资料时看到了从上到下和从下到上两种方法..今天发现了一道类似的题..<1038>鉴于上次是从上到下..这回就写了个从下到上的~很lucky的一次就ac了~郁闷了一早上的心情也好了~所以我兴高采烈地在这里写一个类解题报告..以此记念我的第一次独立成功ac一道dp题~虽然它很基础..绪论..dp是动态规划..百度百科上的解释是：把多阶段过程转化为一系列单阶段问题，利用各阶段之间的关系，逐个求解，创立了解决这类过程优化问题的新方法。用我的理解就是先解决当前小问题..从而解决大问题..基本要素是：①.最优子结构 阅读全文