Commit551416d

authored

Create 2742-painting-the-walls.kt

1 parentbfb2a1e commit551416dCopy full SHA for 551416d

File tree

+25

-0

lines changed

+25

-0

lines changed

Lines changed: 25 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,25 @@`
	`1`	`+classSolution {`
	`2`	`+funpaintWalls(cost:IntArray,time:IntArray):Int {`
	`3`	`+val n= cost.size`
	`4`	`+val dp=Array (n) {IntArray (n+1) {-1 } }`
	`5`	`+`
	`6`	`+fundfs(i:Int,rem:Int):Int {`
	`7`	`+if (rem<=0)return0`
	`8`	`+if (i== n)returnINFINITY`
	`9`	`+if (dp[i][rem]!=-1)return dp[i][rem]`
	`10`	`+`
	`11`	`+ dp[i][rem]= minOf(`
	`12`	`+ cost[i]+ dfs(i+1, rem-1- time[i]),`
	`13`	`+ dfs(i+1, rem)`
	`14`	`+ )`
	`15`	`+`
	`16`	`+return dp[i][rem]`
	`17`	`+ }`
	`18`	`+`
	`19`	`+return dfs(0, n)`
	`20`	`+ }`
	`21`	`+`
	`22`	`+companionobject {`
	`23`	`+constvalINFINITY=500000001`
	`24`	`+ }`
	`25`	`+}`

Comments

(0)