思路：线性dp。 这道题有点像区间dp，又不全像。管他的，反正是dp的题目，主要是思路为好，什么类型的只要自己能分析出来，其实都是一样的核心思路，都是递推嘛，只不过换了个递推的对象。 这里用的二维dp,令dp[i][j]是从i到j的最小租金数。 我们想，题目中需要我们求到1-n的最小租金，那么我们能否从头遍历呢？这里教大家一个技巧，那就是递推的时候，要求大数，必定从小数开始递推；反过来，要求

1359: 最大公约数 1.描述 输入两个正整数，输出其最大公约数。 输入 输入两个正整数m和n，数据之间用空格隔开。 输出 输出一个整数，表示m和n的最大公约数。 样例输入 4 6 样例输出 2 2.代码 #include<stdio.h>int main(){int a,b;scanf("%d%d",&a,&b);while(a!=b){if(a>b)a=a-b;elseb=