LeetCode动态规划系列

零取兑换系列

---

给你一个整数数组 coins 表示不同面额的硬币，另给一个整数 amount 表示总金额。假设每一种面额的硬币有无限个。题目数据保证结果符合 32 位带符号整数。

1. 零取兑换

零钱兑换1题是要求输出最小个数

2. 零取兑换II

零钱兑换2题是要求返回可以凑成总金额的硬币组合数

买卖股票的最佳时机系列

---

给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。

1. 买卖股票的最佳时机

买卖股票的最佳时机1题要求你最多可以完成 1笔 交易

2. 买卖股票的最佳时机II

买卖股票的最佳时机2题要求你最多可以完成 无限笔 交易
解法

3. 买卖股票的最佳时机III

买卖股票的最佳时机3题要求你最多可以完成 2笔 交易
解法

4. 买卖股票的最佳时机IV

买卖股票的最佳时机4题要求你最多可以完成 k笔 交易

5. 买卖股票的最佳时机含冷冻期

买卖股票的最佳时机1题要求你最多可以完成 1笔 交易

6. 买卖股票的最佳时机含手续费

买卖股票的最佳时机1题要求你最多可以完成 1笔 交易

打家劫舍系列

---

你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警 。计算你在不触动警报装置的情况下，今晚能够偷窃到的最高金额

1. 打家劫舍

打家劫舍1题要求所有的房屋可以看成是一个数组，给定一个数组

2. 打家劫舍II

打家劫舍2题要求所有的房屋都 围成一圈 ，即数组首尾相连，这意味着第一个房屋和最后一个房屋是紧挨着的。给定一个数组（循环）

2. 打家劫舍III

打家劫舍3题要求所有房屋的排列类似于一棵二叉树，并给出根节点root