Commit c70316d

committed

添加背包问题理论基础完全背包.md Scala版本

1 parent 634c051 commit c70316dCopy full SHA for c70316d

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
`@@ -359,7 +359,27 @@ function test_CompletePack(): void {`
`359`	`359`	`test_CompletePack();`
`360`	`360`	```
`361`	`361`
	`362`	`+Scala:`
`362`	`363`
	`364`	+```scala
	`365`	`+// 先遍历物品,再遍历背包容量`
	`366`	`+object Solution {`
	`367`	`+ def test_CompletePack() {`
	`368`	`+ var weight = Array[Int](1, 3, 4)`
	`369`	`+ var value = Array[Int](15, 20, 30)`
	`370`	`+ var baseweight = 4`
	`371`	`+`
	`372`	`+ var dp = new Array[Int](baseweight + 1)`
	`373`	`+`
	`374`	`+ for (i <- 0 until weight.length) {`
	`375`	`+ for (j <- weight(i) to baseweight) {`
	`376`	`+ dp(j) = math.max(dp(j), dp(j - weight(i)) + value(i))`
	`377`	`+ }`
	`378`	`+ }`
	`379`	`+ dp(baseweight)`
	`380`	`+ }`
	`381`	`+}`
	`382`	+```
`363`	`383`
`364`	`384`
`365`	`385`	`-----------------------`

Comments

(0)