123456789 往这串数字里插入3个乘号,使得结果最大
来源:互联网 发布:淘宝沉香哪家比较好 编辑:程序博客网 时间:2024/05/16 15:48
public class ProMax {public static void main(String[] args) {// 方法一:int[] arr = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };int[][] dp = new int[4][10];// 初始化边界for (int i = 1; i < 10; i++)for (int j = 1; j <= i; j++)dp[0][i] = arr[j] + dp[0][i] * 10;// 没有乘号的时候// 枚举3个乘号for (int i = 1; i <= 3; i++) {for (int j = i + 1; j <= 9; j++) {for (int k = i; k < j; k++) {int font = 0;for (int n = k + 1; n <= j; n++)font = arr[n] + font * 10;// dp[i - 1][k]是前一段的最大乘积,font是剩下的那部分if (dp[i][j] < dp[i - 1][k] * font)dp[i][j] = dp[i - 1][k] * font;}}}System.out.println(dp[3][9]);// 方法二:int max = 0;for (int i = 1; i <= 6; i++) {for (int j = i + 1; j <= 7; j++) {for (int k = j + 1; k <= 8; k++) {// 三个位置,可以截取四段int a = getnum(0, i);int b = getnum(i, j);int c = getnum(j, k);int d = getnum(k, 9);int pro = a * b * c * d;if (pro > max)max = pro;}}}System.out.println(max);}static int data[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };// 这是给第二个方法用的public static int getnum(int i, int j) {int num = 0;for (int k = i; k < j; k++)num = data[k] + num * 10;return num;}}
0 0
- 123456789 往这串数字里插入3个乘号,使得结果最大
- 请在123456789中插入3个乘号使得乘积最大
- 在一串数字中插入r个乘号,使得乘积最大
- 添加乘号和加号使结果最大
- uva10905连接n个数字,使得连成的数字最大
- 插入r个乘号问题的动态规划求解
- 插入乘号问题
- 插入乘号问题(DP)
- 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序
- 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序
- 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序
- 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。
- 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是 100 的程序,并输出所有的可能性。
- 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。
- 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。
- 文章标题编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。
- 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是 100 的程序,并输出所有的可能性
- 【Codeforces Round 274 (Div 2)A】【暴力 水题】Expression 三个数值运算使得结果最大
- Android Tips Round-Up, Part 3
- 安装android studio的环境配置,添加JAVA_HOME系统变量,内容为【E:\Program Files (x86)\Java\jdk1.7.0_60\】应该就行了 切
- 第一次写博客
- Android Tips Round-Up, Part 4
- Android Tips Round-Up, Part 5
- 123456789 往这串数字里插入3个乘号,使得结果最大
- 够“出色”,就放马过来!
- unity3d在2d游戏中同时拖动多个collider
- Wireshark远程抓包
- js 各种取整方式及方法
- oracle的Spool命令
- HDU--1251 统计难题【map】
- Code[vs] 3027 线段覆盖 2(dp求和)
- Oracle 字符处理大全