区间DP
文章平均质量分 74
S031302306
Hello world!
展开
-
HDU_5115 Dire Wolf
#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=220;#define INF 0x3f3f3f3fint a[maxn],b[maxn],dp[maxn][maxn];int main(转载 2015-10-10 16:35:14 · 279 阅读 · 0 评论 -
nyoj_746 整数划分(四)
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=746分析:dp[i][j] : 表示在区间 [0,i] 插入 j 个乘号可以得到的最大值 a[i][j] : 表示区间 [i,j] 所形成的数 则: dp[i][j]=max(dp[k][j-1]*a[k+1][i]) 代码:#in原创 2016-09-13 09:24:33 · 545 阅读 · 0 评论