#include <iostream> #include <vector> #include <cstdio> #include <algorithm> using namespace std; /*请完成下面这个函数，实现题目要求的功能*/ /*当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^ */ /******************************开始写代码******************************/ double StockGod(int n, int m, double p, const vector<vector<double>>& prices) { vector<double> money; vector<double> temp; for (int i = 0; i <= n; i++) {//0--n-1代表股票，n代表现金 money.push_back(1); temp.push_back(0); } for (int i = 1; i < m-1; i++) {//每轮  //对于现金特别对待 double cost = money[n]; for (int k = 0; k < n; k++) {//上一轮选择 if (money[k] / prices[i - 1][k] * prices[i][k] * (1 - p)  > cost) cost = money[k] / prices[i - 1][k] * prices[i][k] * (1 - p); } temp[n] = cost; //对于股票 for (int j = 0; j < n; j++) {//对每一个选择（股票） double cost = money[n]; for (int k = 0; k < n; k++) {//根据上一轮价格，更新当前这轮的价格，选择最大的 if (k != j) { if (money[k] / prices[i - 1][k] * prices[i][k] * (1 - p) > cost) cost = money[k] / prices[i - 1][k] * prices[i][k] * (1 - p); } else { if (money[k] / prices[i - 1][k] * prices[i][k]  > cost) cost = money[k] / prices[i - 1][k] * prices[i][k] ; } } temp[j] = cost; } for (int tt = 0; tt <= n; tt++) money[tt] = temp[tt]; } double maxcost = money[n]; for (int i = 0; i < n; i++) if (money[i] / prices[m - 2][i] * prices[m - 1][i] * (1 - p) > maxcost) maxcost = money[i] / prices[m - 2][i] * prices[m - 1][i] * (1 - p); return maxcost; } /******************************结束写代码******************************/ /* 相当于有现金分多条路线从第注入到股市，这多条路线必然有一条会得到最多的最终现金，所以，想要让最后的收益最大，那么所有现金流都必须汇集到最“挣钱”的路线中，所以，我们需要 求一条最佳路线从第一轮到最后一轮，得出每一轮需要选择的某一种股票或者现金即可即可。可以动态规划*/ int main() { int n = 0; int m = 0; double p = 0; cin >> n >> m >> p; vector<vector<double>> prices; for (int i = 0; i < m; ++i) { prices.push_back(vector<double>()); for (int j = 0; j < n; ++j) { double x = 0; cin >> x; prices.back().push_back(x); } } double final = StockGod(n, m, p, prices); printf("%.1f\n", final); return 0; }