QHDXmax的博客

题目描述：有个背包可承受重量N，现有T件物品，每件物品重量为Wi,价值为Vi ,每件物品只有一个,这个背包可以装载物品的最大价值是多少?输入格式第一行，两个整数，分别表示N和T，用空格隔开（N≤1000，T≤100）接下来T行，每行两个整数，分别表示T件物品的重量Wi和价值Vi（1≤Wi,Vi≤100）输出格式一行，表示这个背包可以装载物品的最大价值输入输出样列输入样例1：100 5 77 92 22 22 29 87 50 46 99 90输出样例1：133【耗时限制】1000ms 【内存限制

题目描述：辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你能完成这个任务吗？输入格式输入文件medic.in第一行有两个整数T（1 ...

这个是和最大连续字段和一样重要的题目。只有掌握它。才能把线性Dp学好！上题目！观察下面的数字金字塔.写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 在上面的样例中,从 7 到 3 到 8 到 7 到 5 的路径产生了最大和:30输入格式第一个行一个整数 R(1...

给出一串长度为n的数列，要求从中找出连续的子段使得总和最大。输入格式输入包括两行，第一行表示数列长度N（N

题目描述：暑假期间，队员们去登山观光，他们发现山上一个有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？输入格式第一行，一个整数N，表示山上的景点数，2≤N≤1000第二行，N个整数，表示每个景点的海拔输出格式输出一行，表示最多能够浏览的景点数输入输出样列输入样例1：818