Skip to content

Commit ec48ee8

Browse files
author
edboffical
committed
modify form largest
1 parent 7d30a87 commit ec48ee8

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

Diff for: form-largest-integer-with-digits-that-add-up-to-target.go

+2-2
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
package main
22

33
// 1449 https://leetcode-cn.com/problems/form-largest-integer-with-digits-that-add-up-to-target/
4-
// 完全背包问题,加上状态转移的回溯,可以用 0 和 -1 来区分数据是否是合法的,在 +1 之前进行判断
4+
// 完全背包问题,加上状态转移的回溯,可以用 0 和 -1 来区分数据是否是合法的
55
func largestNumber(cost []int, target int) string {
66
dp := make([]int, target+1)
77

@@ -13,7 +13,7 @@ func largestNumber(cost []int, target int) string {
1313

1414
for _, c := range cost {
1515
for j := c; j <= target; j++ {
16-
// 如果数据合法,则 +1
16+
// 判断数据合法
1717
if dp[j-c] >= 0 {
1818
dp[j] = max(dp[j], dp[j-c]+1)
1919
}

0 commit comments

Comments
 (0)