SuBaiACCa的博客

o1背包问题：一个背包体积为V， 现有n个物品，第i个物品体积为w[i],价值为c[i]。问在不超出背包 容量前提下，背包 最多能装下多少价值的物品。之所以叫01背包是因为这类题都可以归结为第i个物品 放还是不放问题。这里用二维数组表示（当然也可用一维）若第i个物品放的话  f[i][v]=f[i-1][v-w[i]]+c[i](i表示第几个物品，v表示重量）若不放的话f[i][v]=...

题目背景现在乐斗有活动了！每打一个人可以获得5倍经验！absi2011却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干掉能拿不少经验的。题目描述现在absi2011拿出了x个迷你装药物(嗑药打人可耻….)，准备开始与那些人打了由于迷你装一个只能管一次，所以absi2011要谨慎的使用这些药，悲剧的是，没到达最少打败该人所用的属性药了他打人必输>.<所以他用2个...

题目描述给出一段序列，选出其中连续且非空的一段使得这段和最大。输入输出格式输入格式： 第一行是一个正整数NN，表示了序列的长度。第二行包含NN个绝对值不大于1000010000的整数A_iAi​，描述了这段序列。 输出格式： 一个整数，为最大的子段和是多少。子段的最小长度为11。 输入输出样例输入样例#1： 复制72 -4 3 -1 2 ...

题目描述有一个箱子容量为V（正整数，0 <V≤20000），同时有n个物品，每个物品有一个体积（正整数）。要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。输入输出格式输入格式： 1个整数，表示箱子容量1个整数，表示有n个物品接下来n行，分别表示这n个物品的各自体积 输出格式： 1个整数，表示箱子剩余空间。 输入输出样例输...

题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入输出格...

Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a m...