Update burst-balloons.cpp

xiwhuang · Nov 30, 2015 · 9630088 · 9630088
1 parent 5f3d1bc
commit 9630088
Showing 1 changed file with 1 addition and 2 deletions.
diff --git a/C++/burst-balloons.cpp b/C++/burst-balloons.cpp
@@ -16,8 +16,7 @@ class Solution {
         vector<vector<int>> max_coins(coins.size(), vector<int>(coins.size()));
         for (int k = 2; k < coins.size(); ++k) {
             for (int left = 0; left < coins.size() - k; ++left) {
-                const int right = left + k;
-                for (int i = left + 1; i < right; ++i) {
+                for (int i = left + 1, right = left + k; i < right; ++i) {
                     max_coins[left][right] = max(max_coins[left][right],
                          coins[left] * coins[i] * coins[right] +
                          max_coins[left][i] + max_coins[i][right]);