Update backpack.py

yingl · web-flow · commit be1835321642 · 2017-04-25T18:50:29.000+08:00
diff --git a/backpack.py b/backpack.py
@@ -1,4 +1,4 @@
-# -*- coding: utf-8 -*-
+# coding: utf-8
 
 class Solution:
     # @param m: An integer m denotes the size of a backpack
@@ -21,4 +21,6 @@ def backPack(self, m, A):
             for i in xrange(len(A)):
                 for j in xrange(m, A[i] - 1, -1):
                     capacities[j] = max(capacities[j - A[i]] + A[i], capacities[j])
-        return capacities[-1]
+        return capacities[-1]
+
+# medium: http://lintcode.com/zh-cn/problem/backpack/
