Update backpack_vi.py

yingl · web-flow · commit 6d002baeb06b · 2017-04-25T18:49:28.000+08:00
diff --git a/backpack_vi.py b/backpack_vi.py
@@ -1,4 +1,4 @@
-# -*- coding: utf-8 -*-
+# coding: utf-8
 
 class Solution:
     # @param {int[]} nums an integer array and all positive numbers, no duplicates
@@ -17,4 +17,6 @@ def backPackVI(self, nums, target):
             for j in xrange(len(nums)):
                 if i >= nums[j]:
                     result[i] += result[i - nums[j]]
-        return result[-1]
+        return result[-1]
+
+# medium: http://lintcode.com/zh-cn/problem/backpack-vi/
