題目鏈接 題目：你的初始能量為 P，初始分數為 0，只有一包令牌。 令牌的值為 token[i]，每個令牌最多只能使用一次，可能的兩種使用方法如下： leetcode 518？如果你至少有 token[i] 點能量，可以將令牌置為正面朝上，失去

轉自：http://blog.csdn.net/liuqiyao_01/article/details/8753686 完全背包，題意：這是又是一道01背包的變體，題目要求選出一些牛，使smartness和funness值的和最大，而這些牛有些smartness或funness的值是負的，還要求最終的smartnes