Leetcode刷题(动态规划之三)| 322.零钱兑换;279.完全平方数;139.单词拆分;198.打家劫舍;213.打家劫舍II;337.打家劫舍III;121.买卖股票的最佳时机 I II
一、零钱兑换Leetcode零钱兑换硬币是要遍历的物品,总金额是背包的容量。本题是要求最少硬币数量,硬币是组合数还是排列数都无所谓!所以两个for循环先后顺序怎样都可以!classSolution{publicintcoinChange(int[]coins,intamount){intmax=Integer.MAX_VALUE;int[]dp=newint[amount+1];//初始化dp数组