Commit 6043c37

committed

update EPI

1 parent 172882f commit 6043c37Copy full SHA for 6043c37

File tree

-11

lines changed

-11

lines changed

Lines changed: 3 additions & 11 deletions

Original file line number	Diff line number	Diff line change
`@@ -2,7 +2,6 @@`
`2`	`2`	`solutions to problems in EPI`
`3`	`3`	`"""`
`4`	`4`
`5`		`-`
`6`	`5`	`#naive recursion`
`7`	`6`	`def cc(n, denoms):`
`8`	`7`	`minCoins =100`
`@@ -16,19 +15,12 @@ def cc(n, denoms):`
`16`	`15`	`#globalMin= minCoins`
`17`	`16`	`return globalMin`
`18`	`17`
`19`		`-print(cc(5, [1, 5, 10, 25]))`
`20`		`-print(cc(33, [1, 5, 10, 25]))`
	`18`	`+# print(cc(5, [1, 5, 10, 25]))`
	`19`	`+# print(cc(33, [1, 5, 10, 25]))`
`21`	`20`
`22`	`21`	`# greedy algorithm, always pick the largest possible coin, subtract from n`
`23`	`22`	`def greedyCC(n, denoms):`
`24`		`- prev =0`
`25`		`- count =0`
`26`		`- while n != 0:`
`27`		`- n -= max(denoms) if max(denoms)<n`
`28`		`- count +=1`
`29`		`- return count`
`30`		`-`
`31`		`-`
	`23`	`+ pass`
`32`	`24`
`33`	`25`
`34`	`26`	`"""`

Comments

(0)