九章动态规划

一、背包问题

题目

https://leetcode-cn.com/problems/coin-change/

题目

https://leetcode-cn.com/problems/coin-change-2/submissions/

题解

https://leetcode-cn.com/problems/coin-change-2/solution/dong-tai-gui-hua-wan-quan-bei-bao-wen-ti-by-liweiw/

二、坐标型动态规划

题目

https://leetcode-cn.com/problems/unique-paths/

题目

https://leetcode-cn.com/problems/unique-paths-ii/

题目

https://leetcode-cn.com/problems/jump-game

题目

https://www.lintcode.com/problem/paint-house/description

题目

https://leetcode-cn.com/problems/decode-ways/

九章动态规划

原文：https://www.cnblogs.com/clarencezzh/p/11631188.html