随笔分类 - 动态规划
刘汝佳uva动态规划专题
摘要：题意：
给出课程 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，问所能保证的最少价格
阅读全文
摘要：题意：
有 n 种存款，分别对应 n 种利息。问经过 y 年，所得到的最大资产为多少。
阅读全文
摘要：题意：
有 m 种颜色的 n 件衣服，不同种颜色的必须分开洗，并且必须一种颜色洗完才能洗另外一种。2个人同时开工，问最少需要多少时间洗完。
阅读全文
摘要：题意：
有一个杠杆，上面有c个钩子，有g件物品，全部放上去，问有多少种方式使天平平衡。
阅读全文
摘要：题意：
有n个家具要搬运，两辆搬运车的容量分别是c1, c2，搬运的过程要求两辆搬运车一起来回。问最少需要多少趟能把家具搬完。
阅读全文
摘要：题意：
给定一个序列，序列内的人有屌丝值Di，第i个人如果是第k个出场，那么他的屌丝值为Di * (k-1), 但是导演可以通过一个栈来调整序列里面人的出场顺序。
求一个出场序列使总屌丝值最小。
阅读全文
摘要：题意：
一个人去猜一个正整数，有G次机会，L个生命值。
每一次猜数，如果猜对，就成功。猜错的话，机会减1，若猜的数大于目标数，另外生命值再减1。机会用完，或者生命值减至-1，表示失败。
现给定G与L，问目标数在什么范围之内，可保证猜的人会胜利。
阅读全文
摘要：题意：
给定n个数，选出连续的2段，使得2段之和的总和最大。
阅读全文
摘要：题意：
求把一个整数n分解为2的幂的和共有几种方案
阅读全文
摘要：题意：
给定3个字符串，求前2个字符串的子串组成第三个字符串的情况的个数。
阅读全文
摘要：题意：
给L升酒，有n个酒瓶，每个酒瓶有个最大容量和最小容量，酒瓶的个数不限。
问最多剩多少毫升酒没有装进去。
阅读全文
摘要：题意：
有n个仓库（最多100个），m个管理员（最多30个），每个管理员有一个能力值P(接下来的一行有m个数，表示每个管理员的能力值)
每个仓库只能由一个管理员看管，但是每个管理员可以看管k个仓库（但是这个仓库分配到的安全值只有p/k,k=0,1,...）,
每个月公司都要给看管员工资，雇用的管理员的工资即为他们的能力值p和，问，使每个仓库的安全值最高的前提下，使的工资总和最小。
输出最大安全值，并且输出最少的花费。
阅读全文
摘要：题意：
给出一个矩阵的长和宽n，m，然后输入一些坐标，表示那个坐标上有垃圾（这道题里面每个坐标只有一个垃圾），然后机器人从(1,1)开始运动终点是(n,m)
运动的方向只能是向下或者向右走，途中它要捡垃圾，目的是要令它捡的垃圾数最多，然后在能保证捡到的垃圾数最多的情况下，统计出有多少种方法，然后输出其中任意的一种方案。
阅读全文
摘要：题意：
有一个学校想要聘请老师，要求每个学科都有两个以上的老师授课，并且要使总费用最小。有S（最多8个）个学科，现任的M（最多20个）个老师（你必须继续聘请他们），N（最多100个）份申请。后来的M行每行有至少两个整数，表示现任的老师的工资，和他所教授的课程（可能不止一个）。再后来的N行每行有也有至少两个整数表示聘请这个老师所需的费用，以及他所教授的课程（可能不止一个）。
阅读全文
浙公网安备 33010602011771号