P5662纪念品 洛谷题解

P5662纪念品 题解

前言

第一次发题解，多有瑕疵。
阅读题解之前务必熟悉题目

解题思路

考试刚看到题的时候，直觉便是动态规划，可硬是推了半天没推出来。（怪我太蒻了）

不过没关系，先把能写的写了…

int p[105][105];//存储每天每种纪念品的价格
int liRun[105];//存储每两天之间的利润（两天的价格差）

每件商品每天都有不一样的价格，而且每天可以进行无限次买卖，这很容易让人想到计算两天之间纪念品的差价（可获利润）。（like this）

 int t,n,m;cin>>t>>n>>m;//t天，n种纪念品，初始金币m个
 
 for (int i = 1;i <= t;i++)
  for (int j = 1;j <= n;j++)
   cin>>p[i][j];//读入每天的价格
   
 for (int i = 1;i <= t-1;i++)
  for (int j = 1;j <= n;j++)
   liRun[i][j