描述 description
乙個特別的單行街道在每公里處有乙個汽車站。顧客根據他們乘坐汽車的公里使來付費。例如樣例的第一行就是乙個費用的單子。
沒有一輛車子行駛超過10公里，乙個顧客打算行駛n公里（1<=n<=100），它可以通過無限次的換車來完成旅程。最後要求費用最少。
輸入格式 inputformat
第一行十個整數分別表示行走1到10公里的費用（<=500）。注意這些數並無實際的經濟意義，即行駛10公里費用可能比行駛一公里少。
第二行乙個整數n表示，旅客的總路程數。
輸出格式 outputformat
僅乙個整數表示最少費用。
樣例輸入 sampleinput
12 21 31 40 49 58 69 79 90 101
樣例輸出 sampleoutput
147題目意思別理解錯了，走一公里12，兩公里32...是分別獨立的
一開始我理解成走兩公里是建立在走完一公里的基礎上
理解好意思就是乙個裸完全揹包了，容量是旅程的公里數，花費是坐車走的公里數，價值是做相應公里數的坐車的費用，每個相應的公里數可以無限取，求恰好完成的旅程的最少車費
這裡要注意下初始化，詳見《揹包九講》
1 #include2 #include3 #include4 #include5 #include6view codeusing
namespace
std;
7int dp[600];8
int v[105];9
intmain()
10
tyvj 叢林探險
東非大裂谷中有一片神秘的叢林，是全世界探險家的樂園，著名黃 探險家bb一直想去試試。正好我國科學家2005年4月將首次對東非大裂谷進行科考，bb決定隨科考隊去神秘叢林探險。在出發之前，他蒐集了國內外有關神秘叢林探險的資料，並繪製成一張地圖 該地圖上有若干安全點 包括入口點和出口點 並將這些安全點編號...
Tyvj 模擬賽 運
zhx和妹子們玩數數遊戲。僅包含4或7的數被稱為幸運數。乙個序列的子串行被定義為從序列中刪去若干個數，剩下的數組成的新序列。兩個子串行被定義為不同的當且僅當其中的元素在原始序列中的下標的集合不相等。對於乙個長度為n的序列，共有2n個不同的子串行。包含乙個空序列 乙個子串行被稱為不幸運的，當且僅當其中...
10 1趣味陣列
1 狼追兔子 問題描述 乙隻兔子躲進了10個環型分布的洞中的乙個.這只純狼在第乙個洞中沒有找到兔子,就隔了乙個洞,到第三個洞去找 也沒有找到,就隔兩個洞,到第六個洞找,以後沒多乙個洞去找兔子.這樣下去,一直找不到兔子,請問兔子可能在那些洞中?狼追兔子的問題 演算法 有限的窮舉搜尋 if 0 int ...