![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 71
尹邦文
计算机科学与技术专业
展开
-
最长上升子序列
Problem DescriptionA numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1原创 2014-07-25 10:03:15 · 926 阅读 · 0 评论 -
导弹
Problem DescriptionLong, long ago, country A invented a missle system to destroy the missiles from their enemy. That system can launch only one missile to destroy multiple missiles if the heights of原创 2014-08-06 08:48:12 · 397 阅读 · 0 评论 -
01背包
Problem Description一个旅行者有一个最多能装M公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...Cn,求旅行者能获得最大总价值。Input输入有多组数据,对于每组输入数据第1行:两个整数,M(背包容量,M第2行至N+1行:每行两个整数Wi,Ci,表示每个物品的重量和价值。 Output对于每组输入输原创 2014-08-25 09:52:11 · 439 阅读 · 0 评论 -
完全背包问题
Problem Description设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为m,今从n种物品中选取若干件(用一个物品可以多次选取),使其重量的和小于等于m,而价值的和为最大。Input输入有多组数据,对于每组输入数据第1行:两个整数,M(背包容量,M第2行至N+1行:每行两个整数Wi,Ci,表示每个物品的重量和价值。原创 2014-08-13 10:06:36 · 457 阅读 · 0 评论 -
友好城市
Problem DescriptionPalmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免事故。编程帮助政府做出一些批准和拒绝申请的决定,使得在保证任意两条航线不相交的原创 2014-08-13 09:10:44 · 908 阅读 · 0 评论