2017年3月4日
最大连续数列的和
摘要： 题意求最大连续子序列的和分析如果读入的数不是负数的话，那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)
Live2D