XYNUOJ 1417 最小乘車費用

2021-08-17 10:13:33 字數 1014 閱讀 2665

時間限制: 1 sec  

記憶體限制: 128 mb

提交: 16  

解決: 8 [

提交][

狀態][

討論版]

某條街上每一公里就有一汽車站,乘車費用如下表:

公里數12

3456

78910

費用12

2131

4049

5869

7990

101而一輛汽車從不行駛超過10公里。某人想行駛n公里,假設他可以任意次換車,請你幫他找到一種乘車方案使費用最小(10公里的費用比1公里小的情況是允許的,且汽車不能往回坐)。

編一程式:

從檔案中讀入對乘車費用的描述;算出最小的**;

輸入檔案共兩行,第一行為10個不超過100的整數,依次表示行駛1~10公里的費用,相鄰兩數間用空格隔開;第二行為某人想要行駛的公里數。

輸出檔案僅一行包含乙個整數,表示該測試點的最小費用。

12 21 31 40 49 58 69 79 90 101

15

147

動態規劃-揹包問題

這是乙個完全揹包問題,就是找最小就可以了,記得給dp陣列初始化為最大值

做這道題剛開始用了while(1)表示可以輸入多組資料,但是輸出超限,想想不能用while(1),算是長個經驗吧

#include#include#includeusing namespace std;

#define maxn 101

int dp[5005];//dp[i]表示行使i公里需要的最小費用

struct nodea[11];

int main()

scanf("%d",&n);

dp[0]=0;//初始時(即行駛的公里數為0時)費用為0

for(int i=0;i<10;i++)

} printf("%d\n",dp[n]);

return 0;

}

XYNUOJ 最小乘車費用

時間限制 1 sec 記憶體限制 128 mb 提交 狀態 討論版 某條街上每一公里就有一汽車站,乘車費用如下表 公里數12 3456 78910 費用12 2131 4049 5869 7990 101而一輛汽車從不行駛超過10公里。某人想行駛n公里,假設他可以任意次換車,請你幫他找到一種乘車方案...

最小乘車費用

題意 假設某條街上每一公里就有乙個公共汽車站,並且乘車費用如下表 而任意一輛汽車從不行駛超過10公里。某人想行駛n公里,假設他可以任意次換車,請你幫他找到一種乘車方案,使得總費用最小 分析f i min f i f i j a j vari,j,n longint f,a array 0.100 o...

最小乘車費用

某條街上每隔一公里就有一汽車站,乘車費用如下表 公里數 1 2 3 4 5 6 7 8 9 10 費用 12 21 31 40 49 58 69 79 90 101 而一輛汽車從不行駛超過 10 公里。某人想行駛 n 公里,假設他可以任意次換車,請你幫他找到一種乘車方案使費用最小 10 公里的費用比...