摘要：
有一个动态规划100例...看到机房里shenben的复习资料...加上垃圾的dp....整理一下。 一、资源分配问题 tyvj 1203 机器分配 题目大意：有m个设备，n个公司，v[i][j]表示第i个公司分j个设备的贡献值。怎样分配使贡献值的和最大？ 状态：前i个公司分j个设备。 f[i][j 阅读全文
posted @ 2017-09-22 16:31
ANhour
阅读(293)
评论(0)
推荐(0)
摘要：
剑客决斗 时间限制：5000 ms | 内存限制：65535 KB 难度：5 剑客决斗 时间限制：5000 ms | 内存限制：65535 KB 难度：5 在路易十三和红衣主教黎塞留当权的时代，发生了一场决斗。n个人站成一个圈，依次抽签。抽中的人和他右边的人决斗，负者出圈。这场决斗的最终结果关键取决 阅读全文
posted @ 2017-09-22 16:28
ANhour
阅读(254)
评论(0)
推荐(0)
摘要：
题目描述 Description 怀特先生是一个大胖子。他很喜欢玩跳舞机（Dance Dance Revolution, DDR），甚至希望有一天人家会脚踏“舞蹈家怀特先生”。可惜现在他的动作根本不能称作是在跳舞，尽管每次他都十分投入的表演。这也难怪，有他这样的体型，玩跳舞机是相当费劲的。因此，他希 阅读全文
posted @ 2017-09-22 15:06
ANhour
阅读(274)
评论(0)
推荐(0)
摘要：
题目描述 118号工厂是世界唯一秘密提炼锎的化工厂，由于提炼锎的难度非常高，技术不是十分完善，所以工厂生产的锎成品可能会有3种不同的纯度，A：100%，B：1%，C：0.01%，为了出售方便，必须把不同纯度的成品分开装箱，装箱员grant第1次顺序从流水线上取10个成品（如果一共不足10个，则全部取 阅读全文
posted @ 2017-09-22 10:30
ANhour
阅读(308)
评论(0)
推荐(0)
摘要：
题目描述 你刚刚继承了流行的“破锣摇滚”乐队录制的尚未发表的N(1 <= N <= 20)首歌的版权。你打算从中精选一些歌曲，发行M(1 <= M <= 20)张CD。每一张CD最多可以容纳T(1 <= T <= 20)分钟的音乐，一首歌不能分装在两张CD中。 不巧你是一位古典音乐迷，不懂如何判定这 阅读全文
posted @ 2017-09-22 09:11
ANhour
阅读(457)
评论(0)
推荐(0)
摘要：
时间: 1000ms / 空间: 131072KiB / Java类名: Main 描述 总公司拥有高效生产设备M台，准备分给下属的N个公司。各分公司若获得这些设备，可以为国家提供一定的盈利。问：如何分配这M台设备才能使国家得到的盈利最大？求出最大盈利值。其中M<=100，N<=100。分配原则：每 阅读全文
posted @ 2017-09-22 07:54
ANhour
阅读(226)
评论(0)
推荐(0)
浙公网安备 33010602011771号