算法竞赛宝典 动态规划 收益(完全背包)
【题目描述】收益(Profit.cpp/c/pas) POJ 2063“建太空梯进入太空要1兆亿?”魔法学院的院长瞪大了眼睛。“这只是基础设施的费用,后期还要……”墨老师掰着手指算。“哎呀,现在地主也很穷啊,学院的钱批下来就这么多,你想办法用这笔钱在债券市场上获得最大收益吧。”院长皱着眉头。简单来说,就是你有一笔钱,你要将这笔钱去投资债券,现在有d种债券,每种债券都有一个价值和年收益,债券的价值...