摘要: 原题链接 题意: 有 n 天, m 种投资方案,以及余额小于等于 k 时的补贴 f[x] 。 每一天可以选择投资方案进行无限次数投资(但要保证余额大于等于0),在n天结束之后投资的回报才会返回。 求最大的投资回报为多少。 思路: 这种投资花钱,然后最后收获可以转化为完全背包问题。同时由于每一天的余额 阅读全文
posted @ 2019-09-24 20:50 Tianwell 阅读(170) 评论(0) 推荐(0)