Commit 9232a0f

author

Victor

authored

simplified a little.

1 parent 9016315 commit 9232a0fCopy full SHA for 9232a0f

File tree

-1

lines changed

-1

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -63,7 +63,7 @@ int numMusicPlaylists(int N, int L, int K){`
`63`	`63`	`for (i = 1; i <= L; i ++) {`
`64`	`64`	`for (j = 1; j <= N; j ++) {`
`65`	`65`	`x = N - j + 1; // number of songs not being selected (including current song j)`
`66`		`- dp[IDX(i, j)] += dp[IDX(i - 1, j - 1)] * x; // choose a new song`
	`66`	`+ dp[IDX(i, j)] = dp[IDX(i - 1, j - 1)] * x; // choose a new song`
`67`	`67`
`68`	`68`	`x = j - K; // number of played songs (including song j) can be re-selected`
`69`	`69`	`if (x > 0) {`

Comments

(0)