![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
TYVJ
文章平均质量分 56
无敌大饺子
这个作者很懒,什么都没留下…
展开
-
TYVJ P1203 - 机器分配
题目地址:TYVJ P1203 - 机器分配 简单DP 设dp[i][j]为前i个公司分配j个机器能得到的最大利益 dp[i][j] = max{prof[i][k] + dp[i - 1][j - k] | 0 #include #include #include using namespace std; const int MAX = 101; int dp[MAX][MAX原创 2014-03-29 12:45:47 · 877 阅读 · 0 评论 -
TYVJ P1047 - 乘积最大(DP)
题意:给出一个数字串,把它划分成K + 1份,使其乘积最大. 类似矩阵连乘的DP 设dp[i][j][p]为区间[i, j]划分成p份的最大乘积. 那么dp[i][j][p] = max(dp[i][k][p - 1] * val[k + 1][j]) val[i][j]为数字串i到j的值. base case: dp[i][j][1] = val[i][j] #include #inc原创 2014-03-29 18:54:08 · 880 阅读 · 0 评论