洛谷 P1018 乘积最大(NOIp2000提高组第二题)
来源:互联网 发布:淘宝多少级能上直通车 编辑:程序博客网 时间:2024/05/20 21:48
DP
f[i][j]表示在前i个数字中插入j个乘号时乘积的最大值
//P1018 乘积最大//2017.5.22#include <bits/stdc++.h>using namespace std;int n, k;string s;long long f[42][7];int sub(int x, int y){ int num = 0; for (int ii = 0; ii <= y - x; ii++) num = num * 10 + s[x + ii] - '0'; return num;}int main(){ cin >> n >> k; cin >> s; for (int i = 0; i < n; i++){ f[i][0] = sub(0, i);// cout << f[i][0] << " "; }// cout << endl; for (int i = 0; i < n; i++) //在前i个字串中 for (int j = 1; j <= min(k, i); j++) //插入j个× for (int p = 0; p < i; p++) //尝试在p的后边加一个× f[i][j] = max(f[i][j], f[p][j - 1] * sub(p + 1, i));// for (int i = 0; i < n; i++)// for (int j = 0; j <= min(k, i); j++)// cout << i << " " << j << " : " << f[i][j] << endl; cout << f[n - 1][k]; return 0;}
阅读全文
0 0
- 洛谷 P1018 乘积最大(NOIp2000提高组第二题)
- P1018 乘积最大 NOIP2000提高组第二题
- 洛谷 P1018 [NOIP2000 T2] 乘积最大
- NOIP2000提高组 乘积最大
- 【NOIP2000提高】乘积最大
- 洛谷 P1018 乘积最大
- 洛谷 P1018 乘积最大
- 【DP】洛谷 P1018 乘积最大
- 竞赛题目讲解-【NOIP2000提高组】乘积最大
- 乘积最大codevs1017(noip2000)
- P1018 乘积最大
- P1018 乘积最大
- noip2000乘积最大 (高精度,动态规划)
- [NOIP2000] 乘积最大
- 【NOIP2000】乘积最大
- NOIP2000乘积最大
- noip2000乘积最大c++
- NOIP2000 乘积最大
- spring-session整合redis实现session共享
- 关于spring AOP 的初步学习
- 并查集
- Ubuntu 16.04 Exception: tostring() has been removed. Please call tobytes() instead.
- MySQL高可用方案选型参考
- 洛谷 P1018 乘积最大(NOIp2000提高组第二题)
- Unicode 与 String字符串之间的相互转换
- gridview、listview适配器布局中带有checkbox实现的列表 checkbox只能有一项选中
- windows网络编程(三)——UDP
- Centos下ftp的搭建
- redis windows下的环境搭建
- 欧姆龙PLC连接WINCC通讯
- java实现打印功能
- JSP中include指令和include动作的区别