CodeVs 1017 乘积最大（DP）

题目大意：

http://codevs.cn/problem/1017/

题解：

#include <iostream>using namespace std;char ch[45];
int n,k;
long long int arr[45][7];
long long int dp[45][7];int main()
{cin >> n >> k >> ch;for(int i = 0; i < n; i++){int tmp = 0;for(int j = i; j < n; j++){tmp = tmp * 10 + ch[j]-'0';arr[i][j] = tmp;}}//dp 开始for(int i = 0; i < n; i++){dp[i][0] = arr[0][i];}for(int i = 0; i < n; i++){for(int j = 1; j <= k; j++){for(int k = 0; k < i; k++){dp[i][j] = max(dp[k][j-1]*arr[k+1][i],dp[i][j]);}}}cout << dp[n-1][k] << endl;return 0;
}

View Code

转载于:https://www.cnblogs.com/zyqBlog/p/7565177.html

CodeVs 1017 乘积最大（DP）相关推荐

codevs 1017 乘积最大
DP 题目链接:http://codevs.cn/problem/1017/ 题目大意: 给你一个长度为n的数列,加上k个乘号使乘积最大. (这次就不派小A小B出场啦2333) 开始我是这样想的(有人 ...
最大连续子序列乘积（DP）
题目来源:小米手机2013年校园招聘笔试题题目描述: 给定一个浮点数序列(可能有正数.0和负数),求出一个最大的连续子序列乘积. 输入: 输入可能包含多个测试样例. 每个测试样例的第一行仅包含正整数 ...
LeetCode 1339. 分裂二叉树的最大乘积（DP）
1. 题目给你一棵二叉树,它的根为 root .请你删除 1 条边,使二叉树分裂成两棵子树,且它们子树和的乘积尽可能大. 由于答案可能会很大,请你将结果对 10^9 + 7 取模后再返回. 示例 1 ...
codevs 1085 数字游戏 dp或者暴搜
1085 数字游戏 2003年NOIP全国联赛普及组时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 丁丁最近沉迷于一个数字游戏之中.这个游戏看似简单,但丁丁 ...
CodeVS 1031 质数环(DP）
题目大意: http://codevs.cn/problem/1031/ #include <iostream> #include <cmath> #include <a ...
Wikioi 1017 乘积最大
题目描述 Description 今年是国际数学联盟确定的"2000--世界数学年",又恰逢我国著名数学家华罗庚先生诞辰90周年.在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数 ...
LeetCode DP基础
简单DP lc.509 斐波那契滑动窗口 class Solution {public:int fib(int n) {int a = 0 , b = 1 , c ;if(n == 0) retur ...
python 如何建立图形用户界面_python(五)图形用户界面easyGUI入门
Java数据结构之对称矩阵的压缩算法--- 特殊矩阵特殊矩阵是指这样一类矩阵,其中有许多值相同的元素或有许多零元素,且值相同的元素或零元素的分布有一定规律.一般采用二维数组来存储矩阵元素.但是,对于 ...
87. Leetcode 343. 整数拆分 (动态规划-基础题)
给定一个正整数 n ,将其拆分为 k 个正整数的和( k >= 2 ),并使这些整数的乘积最大化.返回你可以获得的最大乘积 .示例 1:输入: n = 2 输出: 1 解释: 2 = 1 ...

CodeVs 1017 乘积最大（DP）

CodeVs 1017 乘积最大（DP）相关推荐

最新文章

热门文章