修改leetcode题解动态规划01背包问题第五题
This commit is contained in:
parent
d2a04c48b9
commit
aa0bb2f210
|
@ -906,9 +906,6 @@ Explanation: there are four ways to make up the amount:
|
||||||
|
|
||||||
```java
|
```java
|
||||||
public int change(int amount, int[] coins) {
|
public int change(int amount, int[] coins) {
|
||||||
if (amount == 0 || coins == null || coins.length == 0) {
|
|
||||||
return 0;
|
|
||||||
}
|
|
||||||
int[] dp = new int[amount + 1];
|
int[] dp = new int[amount + 1];
|
||||||
dp[0] = 1;
|
dp[0] = 1;
|
||||||
for (int coin : coins) {
|
for (int coin : coins) {
|
||||||
|
|
Loading…
Reference in New Issue
Block a user