2026年编程马拉松挑战赛题目编程算法与创新应用设计.docxVIP

第PAGE页共NUMPAGES页

2026年编程马拉松挑战赛题目：编程算法与创新应用设计

一、算法设计与分析（共3题，每题15分，总计45分）

1.题目：动态规划——最优投资组合问题

背景：某投资者在2026年希望通过动态规划算法设计一个最优投资组合策略，以最大化未来五年的投资收益。假设投资者有三种投资选项：股票、债券和房地产，每种投资选项在未来五年内的年收益率如下表所示（数据随机生成，需自行设计）。

|投资选项|第1年|第2年|第3年|第4年|第5年|

|-|-|-|-|-|-|

|股票|8%|12%|-5%|15%|7%|

|债券|5%|6%|7%|4%|8%|

|房地产|10%|-3%|9%|11%|6%|

要求：

-设计动态规划算法，计算投资者在每年最多投资100万元的情况下，如何分配资金以获得五年后最大总收益。

-给出代码实现（支持Python或C++），并说明算法的时间复杂度。

-如果投资者希望在第五年末至少获得50万元收益，请设计约束条件并调整算法。

答案解析：

-动态规划思路：定义状态`dp[i][j]`表示第`i`年投资金额为`j`时的最大收益。转移