本博客主要介绍了一道来源于北京大学2016年研究生推免上机考试的题目——2421: Exchange Rates。题目涉及货币兑换，要求利用动态规划策略在预知的汇率波动中最大化加元收益。通过输入预测的未来汇率，计算在考虑3%交易佣金和精确到分的情况下，如何交易以获得最多加元。博客提供了样例输入、输出及解题思路，重点在于一维动态规划的运用。
题目来源：http://noi.openjudge.cn/ch0206/2421/
2421: Exchange Rates
总时间限制: 1000ms 内存限制: 65536kB
描述
Nowthat the Loonie is hovering about par with the Greenback, you have decided touse your $1000 entrance scholarship to engage in currency speculation. So yougaze into a crystal ball which predicts the closing exchange rate betweenCanadian and U.S. dollars for each of the next several days. On any given day,you can switch all of your money from Canadian to U.S. dollars, or vice versa,at the prevailing exchange rate, less a 3% commission, less any fraction of acent.
Assuming your crystal ball is correct, what's the maximum amount of money youcan hav
最低0.47元/天 解锁文章
257
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
