nbtaoyc的博客

公路乘车（bus） 时间限制: 1 Sec  内存限制: 128 MB 【题目描述】 一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。   没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1   【输入】 第一行十个整数分别表示行走1到10公里的费用（ 第二行一个整数n表示，旅客的总路程数。   【输出】 仅一个整

滑雪（ski.pas） {Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7

前言： 动态规划由于题目的难易、类型，被分成四大类型：树形动态规划、区间形动态规划、背包形动态规划和线性动态规划四大类，而其中最具代表性的非背包莫属，他具有各种变形，以下的这类背包文章会告诉你，背包如何去解。 (1)、0/1背包                                  旅行者的背包（pack.Pas） 题目描述 一个旅行者有一个最多能装m公斤物品的背包，现在有n