摘要：
题意设有A、B两个字符串，找出A、B共同子串，每个字符串无相同字符，可以不连续，但顺序不能颠倒。分析if s1[i]=s2[j] then f[i,j]:=f[i-1,j-1]+1 else f[i,j]:=max(f[i-1,j],f[i,j-1]);vars1,s... 阅读全文
posted @ 2017-03-07 16:58
银叶草
阅读(122)
评论(0)
推荐(0)
摘要：
题意求最大连续子序列的和分析如果读入的数不是负数的话，那a[i]:=a[i]+a[i-1];结果=maxvarn,max,i:longint;a:array[0..500]of longint;begin readln(n); max:=0; for... 阅读全文
posted @ 2017-03-04 10:59
银叶草
阅读(125)
评论(0)
推荐(0)
摘要：
题意假设某条街上每一公里就有一个公共汽车站，并且乘车费用如下表： 而任意一辆汽车从不行驶超过10公里。某人想行驶n公里，假设他可以任意次换车，请你帮他找到一种乘车方案，使得总费用最小 分析f[i]:=min(f[i],f[i-j]+a[j]) vari,j,n... 阅读全文
posted @ 2017-03-04 10:39
银叶草
阅读(152)
评论(0)
推荐(0)
摘要：
题意给定M*N的矩阵，其中的每个元素都是-10到10之间的整数。你的任务是从左上角（1，1）走到右下角（M，N），每一步只能向右或向下，并且不能走出矩阵的范围。你所经过的方格里面的数字都必须被选取，请找出一条最合适的道路，使得在路上被选取的数字之和是尽可能小的正整数。... 阅读全文
posted @ 2017-03-04 10:31
银叶草
阅读(285)
评论(0)
推荐(0)
摘要：
题意设有一个n×m(小于100)的方格（如图所示），在方格中去掉某些点，方格中的数字代表距离（为小于100的数，如果为0表示去掉的点），试找出一条从A(左上角)到B（右下角）的路径，经过的距离和为最小（此时称为最小代价），从A出发的方向只能向右，或者向下。 分析k[... 阅读全文
posted @ 2017-03-03 22:09
银叶草
阅读(177)
评论(0)
推荐(0)
摘要：
题意设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。分析if (i>=w[j]) then t:=f[i-w[j]]... 阅读全文
posted @ 2017-03-02 17:12
银叶草
阅读(99)
评论(0)
推荐(0)
摘要：
题意设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。分析f[j]:=max(f[j],f[j-w[i]]+p[i];... 阅读全文
posted @ 2017-03-02 16:59
银叶草
阅读(214)
评论(0)
推荐(0)
摘要：
题意设有n 种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n 种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。分析公式：f[i,j]:=max(f[i-1,j],f[i,j-... 阅读全文
posted @ 2017-03-02 16:30
银叶草
阅读(214)
评论(0)
推荐(0)
摘要：
题意在规定的时间内，可以采到的草药的最大总价值。分析设 f[i,j]表示前i件物品，总重量不超过j的最优价值则 f[i，j]=max{f[i－1，j-w[i]]+P[i]，f[i－1，j]）（1=w[i]）顺推F[m,t]即为最优解vart,m,i,j:longint... 阅读全文
posted @ 2017-03-01 17:00
银叶草
阅读(156)
评论(0)
推荐(0)
摘要：
题意在不超过N元（可以等于N元）的前提下，使每件物品的价格与重要度的乘积的总和最大。分析设 f[i,j]表示前i件物品，总重量不超过j的最优价值则 f[i，j]=max{f[i－1，j-w[i]]+P[i]*v[i]，f[i－1，j]）（1=w[i]）顺推F[m,n]... 阅读全文
posted @ 2017-03-01 16:54
银叶草
阅读(144)
评论(0)
推荐(0)
浙公网安备 33010602011771号