Update constrained-subset-sum.cpp

kamyu104 · web-flow · commit fc78fadab10a · 2020-04-26T20:45:41.000+08:00
diff --git a/C++/constrained-subset-sum.cpp b/C++/constrained-subset-sum.cpp
@@ -11,7 +11,7 @@ class Solution {
                 dq.pop_front();
             }
             const auto& curr = nums[i] + (!dq.empty() ? dq.front().second : 0);
-            while (!dq.empty() && dq.back().second < curr) {
+            while (!dq.empty() && dq.back().second <= curr) {
                 dq.pop_back();
             }
             if (curr > 0) {

Original file line number	Diff line number	Diff line change
`@@ -11,7 +11,7 @@ class Solution {`
`11`	`11`	`dq.pop_front();`
`12`	`12`	`}`
`13`	`13`	`const auto& curr = nums[i] + (!dq.empty() ? dq.front().second : 0);`
`14`		`- while (!dq.empty() && dq.back().second < curr) {`
	`14`	`+ while (!dq.empty() && dq.back().second <= curr) {`
`15`	`15`	`dq.pop_back();`
`16`	`16`	`}`
`17`	`17`	`if (curr > 0) {`