P1853 投资的最大效益（动归完全背包）-CSDN博客

本文链接：https://blog.csdn.net/Ltc3456/article/details/136786006

本文介绍了如何运用动态规划解决投资问题，给出了一种计算在给定条件下的最大总资产增长的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <bits/stdc++.h>
using namespace std;

int start[20] = {0};
int rate[20] = {0};
int dp[1000005] = {0};

int main()
{
	int money,year,method;
	cin>> money >> year >> method;
	for (int i = 1; i <= method;i++){
		int temp;
		cin>> temp >> rate[i]; 
		start[i] = temp/1000;
	}
	for (int i = 1;i <= year;i++){
		int ben = money/1000;
		for (int j = 1;j <= method;j++){
			for (int k = start[j];k <= ben;k++){
				dp[k] = max (dp[k] , dp[k-start[j]] + rate[j]);
			}
		}
		money = money + dp[ben];
	}
	cout << money;
	
	
	
	return 0;
}

投资的最大效益

题目背景

约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。

题目描述

例如：有如下两种不同的债券：

投资额 $$4000$，年利息 $$400$；
投资额 $$3000$，年利息 $$250$。

初始时，有 $$10000$ 的总资产，可以投资两份债券 1 债券，一年获得 $$800$ 的利息；而投资一份债券 1 和两份债券 2，一年可获得 $$900$ 的利息，两年后，可获得 $$1800$ 的利息；而所有的资产达到 $$11800$，然后将卖掉一份债券 2，换购债券 1，年利息可达到 $$1050$；第三年后，总资产达到 $$12850$，可以购买三份债券 1，年利息可达到 $$1200$，第四年后，总资产可达到 $$14050$。

现给定若干种债券、最初的总资产，帮助约翰先生计算，经过 $n$ 年的投资，总资产的最大值。