摘要： 198.打家劫舍 题目链接 文章讲解 视频讲解 dp[j]: 表示投到第j家最多能偷dp[j]的钱 递推公式: dp[j] = max(dp[j-2] + nums[j], dp[j-1]) 初始化：dp[0] = nums[0], dp[1] = max(dp[0], dp[1]) 遍历顺序：从小 阅读全文

摘要： 322.零钱兑换 题目链接 文章讲解 视频讲解 class Solution { public: int coinChange(vector<int>& coins, int amount) { // dp[j]: 表示能凑成面额j所需的最少硬币个数 vector<int> dp(amount + 阅读全文