摘要: 题目传送门 更好的阅读体验 题目大意 有初始总资产 \(s\) 和债券种数 \(d\),每种债券有投资额和年利息,求 \(n\) 年后的最大总资产。 解题思路 完全背包问题(每种债券可以投资多次)。 把当前总资产看成背包,把债券看成物品。 枚举年数,每次做完全背包,并把最后得到的最大总资产累加,投资 阅读全文
posted @ 2023-03-25 10:46 Ggsddu_zzy 阅读(102) 评论(0) 推荐(0) 编辑