摘要：
题意给出接下来T天每天卖出、买入股票的价格，每天买入、卖出的上限，持有的股票的总上限，并且两次股票操作之间有时间间隔，求T天之后最多能赚多少钱。分析很容易可以写出状态转移方程： dp[i][j]↔第i天持有j的股票能获得的最大利益 dp[i][j]=max(dp[i−1][j],m... 阅读全文
摘要：
题意给定一串数列，要求把它划分成一些小段，每个小段的和不超过M，找到一种分段方法使得每一段的最大值的和最小，求这个最小值分析易得转移方程 dp[i]=min(dp[k]+max(num[k+1],⋯,num[i])) 其中∑ij=k+1num[j]#include #include... 阅读全文