Commit bcfa920

committed

Update 0518.零钱兑换2,添加C#

1 parent fddab1a commit bcfa920Copy full SHA for bcfa920

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -347,6 +347,26 @@ object Solution {`
`347`	`347`	`}`
`348`	`348`	`}`
`349`	`349`	```
	`350`	`+### C#`
	`351`	+```csharp
	`352`	`+public class Solution`
	`353`	`+{`
	`354`	`+ public int Change(int amount, int[] coins)`
	`355`	`+ {`
	`356`	`+ int[] dp = new int[amount + 1];`
	`357`	`+ dp[0] = 1;`
	`358`	`+ for (int i = 0; i < coins.Length; i++)`
	`359`	`+ {`
	`360`	`+ for (int j = coins[i]; j <= amount; j++)`
	`361`	`+ {`
	`362`	`+ if (j >= coins[i])`
	`363`	`+ dp[j] += dp[j - coins[i]];`
	`364`	`+ }`
	`365`	`+ }`
	`366`	`+ return dp[amount];`
	`367`	`+ }`
	`368`	`+}`
	`369`	+```
`350`	`370`
`351`	`371`	`<p align="center">`
`352`	`372`	`<a href="https://programmercarl.com/other/kstar.html" target="_blank">`

Comments

(0)