笔记牌游戏(01背包问题)

你在和朋友玩纸牌游戏，总有n张牌。每张卡的成本都是成本。

损坏=

总金额= 10

总伤害= 10

输出:真

例子描述:我们可以用它造成10伤害，总花费10。

示例2

输入:

成本=

损坏=

总金额= 10

总伤害= 10

输出:假

例子描述:我们最多只能造成7点伤害。

-出发地:LintCode。

这个问题是01背包问题的变种。01背包问题介绍如下:

源代码如下:

def卡牌游戏(成本、dam、tm、td):

l，m= len(cost)，[0] * (tm + 1)

对于iin范围(l):

对于金区间(tm，cost[i] - 1，- 1):

m[j] = max(m[j]，m[j-成本[i]] + dam[i])

如果m[j]& gt；= td:

返回True

返回False