摘要: 给出 n 个物品,第 i 个物品有重量 w i 。现在有 m 个背包,第 i 个背包的限重为 c i ,求最少用几个背 包能装下所有的物品。 给出 n 个物品,第 i 个物品有重量 w i 。现在有 m 个背包,第 i 个背包的限重为 c i ,求最少用几个背 包能装下所有的物品。 给出 n 个物品 阅读全文
posted @ 2017-07-17 23:51 人间失格—太宰治 阅读(1409) 评论(0) 推荐(2)
摘要: N 种物品,第 i 种物品有 s i 个,单个重量为 w i ,单个价值为 v i 。现有一个限重为 W 的背包,求能容 纳的物品的最大总价值。 N 种物品,第 i 种物品有 s i 个,单个重量为 w i ,单个价值为 v i 。现有一个限重为 W 的背包,求能容 纳的物品的最大总价值。 N 种物 阅读全文
posted @ 2017-07-17 00:09 人间失格—太宰治 阅读(254) 评论(0) 推荐(0)
摘要: 给出一个 1 ∼ N 的序列 A ( A 1 , A 2 , ..., A N ) 。你每次可以将两个相邻的元素合并,合并后的元素权值即为 这两个元素的权值之和。求将 A 变为一个非降序列,最少需要多少步操作。 给出一个 1 ∼ N 的序列 A ( A 1 , A 2 , ..., A N ) 。你 阅读全文
posted @ 2017-07-17 00:05 人间失格—太宰治 阅读(381) 评论(0) 推荐(0)