Backups/CS-Notes
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

auto commit

Browse Source
This commit is contained in:
CyC2018 2019-10-17 01:34:50 +08:00
parent cead11206b
commit 092fef5d60
2 changed files with 20 additions and 16 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

18
docs/notes/Leetcode 题解 - 动态规划.md
View File

@ -869,18 +869,20 @@ return -1.
```java ```java
public int coinChange(int[] coins, int amount) { public int coinChange(int[] coins, int amount) {
public int change(int amount, int[] coins) {
if (coins == null) {
return 0;
}
int[] dp = new int[amount + 1]; int[] dp = new int[amount + 1];
dp[0] = 1;
for (int coin : coins) { for (int coin : coins) {
for (int i = coin; i <= amount; i++) { for (int i = coin; i <= amount; i++) { //将逆序遍历改为正序遍历
dp[i] += dp[i - coin]; if (i == coin) {
dp[i] = 1;
} else if (dp[i] == 0 && dp[i - coin] != 0) {
dp[i] = dp[i - coin] + 1;
} else if (dp[i - coin] != 0) {
dp[i] = Math.min(dp[i], dp[i - coin] + 1);
} }
} }
return dp[amount]; }
return dp[amount] == 0 ? -1 : dp[amount];
} }
``` ```

18
notes/Leetcode 题解 - 动态规划.md
View File

@ -869,18 +869,20 @@ return -1.
```java ```java
public int coinChange(int[] coins, int amount) { public int coinChange(int[] coins, int amount) {
public int change(int amount, int[] coins) {
if (coins == null) {
return 0;
}
int[] dp = new int[amount + 1]; int[] dp = new int[amount + 1];
dp[0] = 1;
for (int coin : coins) { for (int coin : coins) {
for (int i = coin; i <= amount; i++) { for (int i = coin; i <= amount; i++) { //将逆序遍历改为正序遍历
dp[i] += dp[i - coin]; if (i == coin) {
dp[i] = 1;
} else if (dp[i] == 0 && dp[i - coin] != 0) {
dp[i] = dp[i - coin] + 1;
} else if (dp[i - coin] != 0) {
dp[i] = Math.min(dp[i], dp[i - coin] + 1);
} }
} }
return dp[amount]; }
return dp[amount] == 0 ? -1 : dp[amount];
} }
``` ```