Inuyasha__的博客

有N件物品和一个容量为V的背包。第i件物品的费用是w[i]，价值是v[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 这是分组背包的第一类问题 至多只能选一件 所以状态转移方程为 所以对当前组的dp全部设为之前的状态值 for(int j = 0; j <= V; j++) { dp[k][j...

Marsha和Bill拥有一系列大理石。他们希望将藏品分开，以使两者都享有相同的份额。如果所有的大理石都具有相同的价值，这将很容易，因为那样他们就可以将收藏品分成两半。但不幸的是，有些大理石比其他大理石更大或更漂亮。因此，玛莎（Marsha）和比尔（Bill）首先为每个大理石分配一个值，即一个介于1到6之间的自然数。现在，他们希望对大理石进行分割，以便使每个大理石都具有相同的总价值。 不幸的是，...

题目背景 约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。 题目描述 例如：有如下两种不同的债券：①投资额4000，年利息4000，年利息400；②投资额300...

最近，iSea去了一个古老的国家。这么长时间以来，它是世界上最富有和最强大的王国。结果，即使这个国家不再富裕，这个国家的人民仍然感到非常自豪。 商家是最典型的商家，每个商家仅售出一件商品，价格为Pi，但如果您的钱少于Qi，他们会拒绝与您进行交易，并且iSea评估每件商品的值为Vi。 如果他有M个货币单位，那么iSea可以获得的最高价值是多少？ 输入中有几个测试用例。 每个测试用例均以两个整数N，...