南阳理工OJ_题目746 整数划分(四)
来源:互联网 发布:下载阿里旺旺淘宝网 编辑:程序博客网 时间:2024/06/06 08:43
//dp问题, 10^19, long long存储结果#include <iostream>#include <string.h>using namespace std;long long fun(int i, int j, int m);long long d[25][25][25];//记忆数组char n[25];//用字符数组存储n,方便处理int m;int main(){ int T; cin >> T; while(T--) { memset(d, -1, sizeof(d)); memset(n, 0, sizeof(n)); cin >> (n + 1) >> m; int len = strlen(n+1); cout << fun(1, len, m) << endl; }}long long fun(int i, int j, int m)//自顶向下+备忘{ int k; long long t; if(m == 1)//m=1时,剩余数字不用再划分,返回剩余的数字的值 { t = 0; for(int l = i; l <= j; l++) { t = n[l]-'0' + t*10; } return t; } if(d[i][j][m] > -1) return d[i][j][m]; for(k = i; k <= j-m+1; k++) { t = 0; for(int l = i; l <= k; l++) { t = n[l]-'0' + t*10; } d[i][j][m] = d[i][j][m] >= t * fun(k+1, j, m-1) ? d[i][j][m] : t * fun(k+1, j, m-1); } return d[i][j][m];}
0 0
- 南阳理工OJ_题目746 整数划分(四)
- 南阳理工oj 746 整数划分(四) 区间dp
- 南阳理工:整数划分
- 南阳理工acm 746 整数划分(四)(动态规划)
- 南阳理工746整数划分(区间dp)
- 南阳理工746整数划分(区间dp)
- 南阳理工OJ_题目12 喷水装置(二)
- 南阳理工OJ_题目737 石子合并(一)
- 南阳理工OJ_题目61 传纸条(一)
- 南阳理工OJ_题目82 迷宫寻宝(一)
- 南阳理工oj 整数划分(DP)
- 南阳理工OJ_题目709 异形卵
- 南阳理工OJ_题目714 Card Trick
- 南阳理工OJ_题目16 矩形嵌套
- 南阳理工OJ_题目168 房间安排
- 南阳理工OJ_题目303 序号互换
- 南阳理工OJ_题目305 表达式求值
- 南阳理工OJ_题目308 Substring
- 杭电 1379 DNA Sorting
- 黑马程序员—Java面向对象(异常处理机制、package包、import导入包、jar包)
- java 随机数
- UVA - 409 - Excuses, Excuses
- PreSubclassWindow详细分析
- 南阳理工OJ_题目746 整数划分(四)
- 《观沧海》
- POJ1948
- linux下SD卡的分区(创建一个从第一分区和引导Linux根文件系统在第二个分区)
- 【UI设计】优秀前段学习资源汇总(转)
- 杭电acm 2030
- 提高编程能力的7条建议
- 关于Ext.grid.Panel显示远程数据无法加载问题的解决
- hibernate之Update