蓝桥-ALGO-17-乘积最大
来源:互联网 发布:网络教育全国统考不过 编辑:程序博客网 时间:2024/05/29 16:37
ACM模版
描述
题解
记得好像和 NYOJ 上边有一道题很像,最大的算式?还是啥我忘了,记得当时自己还没有学动归,所以不是动归过的,数据比较小,大概那时是暴力搞过了吧……
定义一个
代码
#include <iostream>using namespace std;const int MAXN = 44;const int MAXK = 10;int N, K;int A[MAXN];int dp[MAXN][MAXK];int getNum(int st, int ed){ int num = 0; for (int i = st; i <= ed; i++) { num *= 10; num += A[i]; } return num;}int main(int argc, const char * argv[]){ cin >> N >> K; for (int i = 1; i <= N; i++) { scanf("%1d", A + i); } for (int i = 1; i <= N; i++) { dp[i][0] = dp[i - 1][0] * 10 + A[i]; } for (int i = 2; i <= N; i++) { for (int j = 1; j <= K; j++) { for (int k = j - 1; k < i; k++) { dp[i][j] = max(dp[i][j], dp[k][j - 1] * getNum(k + 1, i)); } } } cout << dp[N][K] << '\n'; return 0;}
阅读全文
0 0
- 蓝桥-ALGO-17-乘积最大
- 蓝桥 ALGO-2 最大最小公倍数
- 蓝桥 算法训练 ALGO-116最大的算式
- 蓝桥-ALGO-26-麦森数
- 蓝桥-ALGO-33-数列
- 蓝桥-ALGO-40-会议中心
- qduoj 帅气的HYC求乘积 dp//蓝桥算法训练 乘积最大
- 蓝桥-ALGO-9-摆动序列
- 蓝桥-ALGO-10-集合运算
- 蓝桥-ALGO-12-幂方分解
- 蓝桥-ALGO-13-拦截导弹
- 蓝桥-ALGO-14-回文数
- 蓝桥-ALGO-16-进制转换
- 蓝桥-ALGO-18-单词接龙
- 蓝桥-ALGO-19-方格取数
- 蓝桥-ALGO-20-求先序排列
- 蓝桥-ALGO-22-数的划分
- 蓝桥-ALGO-24-统计单词个数
- http见解
- python LogisticRegressing 实现
- mongdb查询显示全部数据
- Android签名打包时,出现V4包冲突
- C++重载的概念
- 蓝桥-ALGO-17-乘积最大
- Mysql优化1-数据库优化概述
- java.lang.ClassNotFoundException: com.mchange.v2.ser.Indirector
- Verilog中异步复位,同步释放
- QT 003 stack widget 层叠菜单的使用
- Android Handler的简单介绍
- UVALive2931 POJ1631 HDU1950 ZOJ1986 Bridging signals【最长上升子序列+二分+堆栈】
- ViewPager实现APP首页图片轮播和自由切换
- 增量更新