清爽寒风

文章
8
资源
0
加入时间
2年10月17天

nyoj 746整数划分(四) 区间DP

寒假玩了十天了已经…(好罪恶 今天开始刷题吧…. dp[i][j]代表从1~i插入j个乘号能达到的最大值 例如找到1~i时要插入j个括号 这时我们应该在1~i中间找到一个乘法的前驱1~k和1~k经过j-1次乘法的最大值 结果为1~k经过j-1次乘法后的最大值*k~i的数值#include<stdio.h>#include<string.h>#include<iostream>#inc