投资问题

投资

1.问题

2.解析

3.设计

投资问题

	for (k = 1; k < n; ++k) {				
		for (x = 0; x < m + 1; ++x) {		
			for (xk = 0; xk <= x; ++xk) {
				Tp = F[k - 1][x - xk] + f[k][xk];
				if (Tp > F[k][x])
					F[k][x] = Tp;
			}
		}
	}

4.分析

O(n) =m^2 * n

5.源码

https://github.com/JessySnow/Algorithm/blob/master/src/T7/investment.cpp

标签：xk,github,JessySnow,Algorithm,++,问题,源码,投资
来源： https://www.cnblogs.com/jessysnow/p/14918304.html