三位整数拆分python

# 这道题我是用动态规划的方法来做的。

# 遍历从1 ~ n 里边所有的数差分后的最大乘积，

# 然后从中找出两个数相加等于n，判断其中的最大乘积是多少。

# 注意，这里还有一种可能，就是这个数的最大乘积，没有这个数本身大。

# 所以判断的时候用max(index2,dp[index2])

class Solution:

def integerBreak(self, n: int) -> int:

# 这里传入的数不可能是 1

dp = [0 for i in range(n + 1)]

# 这里为了简便，我把dp[1]定义成了1，其实可以写成0的。

# 因为在后边的计算中，哪怕使用到1，也是把它当做1来看

dp[1],dp[2] = 1,1

# 遍历从3 —— n的所有数。

for index1 in range(3,n + 1):

# 找出从1到index1-1的乘积，注意这里可以遍历一半

for index2 in range(1,index1 // 2 + 1):

# 动态方程，自己体会理解下

dp[index1] = max(dp[index1],max(dp[index2],index2) * max(dp[index1 - index2],index1 - index2))

return dp[n]

A =Solution()

print(A.integerBreak(10))

print(A.integerBreak(2))

扫码关注我们

微信号：SRE实战

拒绝背锅运筹帷幄

选择打赏方式：

微信

QQ钱包

支付宝

打赏

多少都是心意！谢谢大家！！！

选择分享方式：

微信扫一扫，分享朋友圈

手机扫一扫，精彩随身带

三位整数拆分python_343整数拆分相关推荐

7的整除特征三位一截_整数的整除特征
整数的整除特征 1. 尾系的整除特征 ( 1 ) 2 . 5 :末一位能被 2 . 5 整除:个位是 0 . 2 . 4 . 6 . 8 的数能被 2 整除:个位是 0 和 5 的数能被 5 整除. ...
Java黑皮书课后题第3章：**3.15（游戏：彩票）修改程序清单3-8，产生三位整数的彩票。程序提示用户输入一个三位整数，然后依照规则判定用户是否赢得奖金
**3.15(游戏:彩票)修改程序清单3-8,产生三位整数的彩票.程序提示用户输入一个三位整数,然后依照规则判定用户是否赢得奖金题目题目概述破题代码题目题目概述 **3.15(游戏:彩票) ...
Java黑皮书课后题第3章：3.12（回文数字）编写一个程序，提示用户输入一个三位的整数，然后确定它是否是回文数
3.12(回文数字)编写一个程序,提示用户输入一个三位的整数,然后确定它是否是回文数题目题目描述示例破题代码题目题目描述 3.12(回文数字)编写一个程序,提示用户输入一个三位的整数,然 ...
三位整数两位小数掩码_小数点造句_造句大全
小数点造句: 1.怪圈中心近处的那个小圆圈,就是小数点. 2.这个参数可与一个数字联合使用,以告知格式化程序有多少个小数点要使用. 3.由于我预想到此商家会遗漏金额的小数点和方法,因此脚本在需要的时候 ...
输入一个三位整数，求出该数字各个位的数字之和
#include<stdio.h> int main() {int a,b,c,e,f;printf("请输入一个三位整数:");scanf("%d" ...
Java语言中（游戏：彩票）修改程序清单3-8，产生三位整数的彩票。程序提示用户输入一个三位整数，依照以下规则判定用户是否赢得奖金：
游戏:(彩票)修改程序清单3-8,产生三位整数的彩票.程序提示用户输入一个三位整数,然后依照以下规则判定用户是否赢得奖金: (1)如果用户输入的所有数包括顺序完全匹配彩票数字,奖金是10 000美元 ...
matlab求一个数的位数字,matlab求一个三位整数各位数字的立方和等于该数本身则称为...
用C语言随机产生一个三位整数思路:分别产生个.十.百位上的随机数,依次组合在一起#include#include#includeintmain(){inti,tmp;num=0;srand((uns ...
一个整数称为完全平方数，是指它的值是另一个整数的平方。如81是个完全平方数，因为它是9的平方。请按要求完成：①在三位的正整数中寻找所有完全平方数;例如：144(12*12),676(26*26)
一个整数称为完全平方数,是指它的值是另一个整数的平方.如81是个完全平方数,因为它是9的平方.请按要求完成: ①在三位的正整数中寻找所有完全平方数; 例如:144(12*12),676(26*26) ...
C语言：任意从键盘输入一个三位整数，要求正确分离它的个位，十位和百位数，并分别在屏幕上输出。
C语言:任意从键盘输入一个三位整数,要求正确分离它的个位,十位和百位数,并分别在屏幕上输出. #include <stdio.h> #include <math.h> void ...

三位整数拆分python_343整数拆分

三位整数拆分python_343整数拆分相关推荐

最新文章

热门文章