題目描述
乙個特別的單行街道在每公里處有乙個汽車站。顧客根據他們乘坐汽車的公里使來付費。例如下表就是乙個費用的單子。沒有一輛車子行駛超過10公里，乙個顧客打算行駛n公里(1<=n<100)，它可以通過無限次的換車來完成旅程。最後要求費用最少。
輸入第一行十個整數分別表示行走1到10公里的費用(<=500)。注意這些數並無實際的經濟意義，即行駛10公里費用可能比行駛一公里少。第二行乙個整數n表示，旅客的總路程數。
輸出僅乙個整數表示最少費用。
樣例輸入
12 21 31 40 49 58 69 79 90 101
15樣例輸出
147題意有點難理解，就是每公里都可以換乘車，有十種車讓選，每種車都可以走1-10公里，**不因距離變化
#include
using
namespace std;
#define ll long long
int n,m,t,dp[
110]
,a[15];
intmain()
cout<;return0;
}
計蒜客 汽車費用（完全揹包）
乙個特別的單行街道在每公里處有乙個汽車站。顧客根據他們乘坐汽車的公里使來付費。例如下表就是乙個費用的單子。沒有一輛車子行駛超過10公里，乙個顧客打算行駛n公里 1 n 100 它可以通過無限次的換車來完成旅程。最後要求費用最少。輸入格式 第一行十個整數分別表示行走1到10公里的費用 500 注意這些...
計蒜客 汽車費用（完全揹包）
乙個特別的單行街道在每公里處有乙個汽車站。顧客根據他們乘坐汽車的公里使來付費。例如下表就是乙個費用的單子。沒有一輛車子行駛超過10公里，乙個顧客打算行駛n公里 1 n 100 它可以通過無限次的換車來完成旅程。最後要求費用最少。輸入格式 第一行十個整數分別表示行走1到10公里的費用 500 注意這些...
最小乘車費用
題意 假設某條街上每一公里就有乙個公共汽車站，並且乘車費用如下表 而任意一輛汽車從不行駛超過10公里。某人想行駛n公里，假設他可以任意次換車，請你幫他找到一種乘車方案，使得總費用最小 分析f i min f i f i j a j vari,j,n longint f,a array 0.100 o...