Update backpack_ii.py

yingl · web-flow · commit 39101be43f29 · 2017-04-25T18:49:58.000+08:00
diff --git a/backpack_ii.py b/backpack_ii.py
@@ -1,4 +1,4 @@
-# -*- coding: utf-8 -*-
+# coding: utf-8
 
 class Solution:
     # @param m: An integer m denotes the size of a backpack
@@ -18,4 +18,6 @@ def backPackII(self, m, A, V):
             for j in xrange(m, -1, -1):
                 if j >= A[i]: # 有足够的体积容纳第i件商品
                     ret[j] = max(ret[j], ret[j - A[i]] + V[i])
-        return ret[-1]
+        return ret[-1]
+
+# medium: http://lintcode.com/zh-cn/problem/backpack-ii/
