分类： 算法

POJ1664总结 放苹果 动态规划 整数划分

POJ1609总结 Tiling Up Blocks 动态规划 最长上升子序列

POJ1458总结 Common Subsequence 动态规划

POJ1456总结 Supermarket 贪心 优先队列

POJ1322总结 Chocolate 区间dp

POJ1276总结 Cash Machine 多重背包 空间优化

①画出递归树，找到状态变量(回溯函数的参数)，这一步非常重要※
②根据题意，确立结束条件
③找准选择列表(与函数参数相关),与第一步紧密关联※
④判断是否需要剪枝
⑤作出选择，递归调用，进入下一层
⑥撤销选择