摘要:
题意:
给出课程 i 所付出时间 j 所取得的收益,求最大收益。 阅读全文
摘要:
题意:
John去买东西,东西的价格是T(1 = T = 10000),John所在的地方有n(1 = n = 100)种的硬币,面值分别为V1, V2, ..., Vn (1 = Vi = 120)。John带了C1枚面值为V1的硬币,C2枚面值为V2的硬币,...,Cn枚面值为Vn的硬币(0 = Ci = 10000)。售货员那里每种硬币都有无限多个。问为了支付这个T,John给售货员的硬币数目加上售货员找回的零钱的硬币数目最少是多少。如果无法支付T,输出-1 。 阅读全文
摘要:
题意:
有 n 种硬币,每种硬币有 c 个,问这 n 种硬币能组成 1-m 的多少个价值。 阅读全文
摘要:
题意:
用 k 种材料搭建一个梯子,每种材料有高度,数量,最大到达高度等参数限制,求这 k 种材料最多能搭建多高的梯子。 阅读全文
摘要:
题意:
求一种划分方案使结果最公平。 阅读全文
摘要:
题意:
有 6 种硬币,每一种价格使用最优的策略使所需硬币数最少。问价格 1-100 所需要的平均硬币数以及最大需要的硬币数。 阅读全文
摘要:
题意:
有 n 种硬币,分别有不同的重量以及价格,给定一个重量 w,问所能保证的最少价格 阅读全文