博文的专栏

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

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

Problem Description一个旅行者有一个最多能装M公斤的背包，现在有n件物品，它们的重量分别是W1,W2,...,Wn，它们的价值分别为C1,C2,...Cn，求旅行者能获得最大总价值。Input输入有多组数据，对于每组输入数据第1行：两个整数，M(背包容量,M第2行至N+1行：每行两个整数Wi,Ci，表示每个物品的重量和价值。 Output对于每组输入输

Problem Description设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为m，今从n种物品中选取若干件(用一个物品可以多次选取)，使其重量的和小于等于m，而价值的和为最大。Input输入有多组数据，对于每组输入数据第1行：两个整数，M(背包容量,M第2行至N+1行：每行两个整数Wi,Ci，表示每个物品的重量和价值。

Problem DescriptionPalmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免事故。编程帮助政府做出一些批准和拒绝申请的决定，使得在保证任意两条航线不相交的