动态规划

Posted 2023-01-01 clarencezzh

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了动态规划相关的知识，希望对你有一定的参考价值。

一、背包问题

题目

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/

以上是关于动态规划的主要内容，如果未能解决你的问题，请参考以下文章