题解 1282: 公交汽车

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

优质题解

公交汽车(C++)

-定义变量题目中说明有需要10个整数代表不同路程的费用,于是先声明一个数组(名为worth,长度为11,worth[0]为空,worth[1~10]表示一次性行走1~10公里所需费用)接着定义dp数组(dp[0]=0),下标i为走过的总路程,dp[i]表示走过i公里所需的最小费用。