![](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 · 883 阅读 · 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 · 885 阅读 · 0 评论