【DP練習】美元DOLLARS

1040 – 【練習題目】美元DOLLARS Description 在以後的若干天裏戴維將學習美元與德國馬克的匯率。編寫程序幫助戴維何時應買或賣馬克或美元，使他從100美元開始，最後能獲得最高可能的價值。 Input 輸入文件的第一行是一個自然數N，1≤N≤100，表示戴維學習匯率的天數。 接下來的N行中每行是一個自然數A，1≤A≤1000。第i+1行的A表示預先知道的第i+1天的平均匯率，在這

>>阅读原文<<