python turtle画气球-戳气球（python）

问题描述*

有 n 个气球，编号为0 到 n-1，每个气球上都标有一个数字，这些数字存在数组 nums 中。

现在要求你戳破所有的气球。如果你戳破气球 i ，就可以获得 nums[left] * nums[i] * nums[right] 个硬币。这里的 left 和 right 代表和 i 相邻的两个气球的序号。注意当你戳破了气球 i 后，气球 left 和气球 right 就变成了相邻的气球。

求所能获得硬币的最大数量。

说明

你可以假设 nums[-1] = nums[n] = 1，但注意它们不是真实存在的所以并不能被戳破。

例子

image.png

思路：

1 ，如果从开头进行寻找，因为选择很多，不唯一，所以无法使用递归进行由简单到复杂。

2 ，考虑从结束开始寻找，当存在最后一个数，当然只有一种情况，以此作为子问题，然后向两边进行递归。

class Solution:

def maxCoins(self, nums: List[int]) -> int:

if not nums: #如果数组为空

return 0

def getMaxCoin(num,i,j,use):

if i==j-1:

return 0

if use[i][j]>0: #如果大于0，说明该位置已经计算过，直接使用

return use[i][j]

tmp=0

for k in range(i+1,j):

left=getMaxCoin(num,i,k,use)#左边的值

right=getMaxCoin(num,k,j,use)#右边的值

tmp=max(tmp,left+right+num[i]*num[j]*num[k])

use[i][j]=tmp

return tmp

num=[1,*nums,1] #加上边界

use=[[0]*len(num) for _ in range(len(num))] #记录数组num[i:j]中最后一个戳破气球的硬币数 use[i][j]

#print(use)

return getMaxCoin(num,0,len(num)-1,use)

python turtle画气球-戳气球（python）相关推荐

python turtle画滑稽_使用python的turtle函数绘制一个滑稽表情的方法
Turtle库是Python语言中一个很流行的绘制图像的函数库,想象一个小乌龟,在一个横轴为x.纵轴为y的坐标系原点,(0,0)位置开始,它根据一组函数指令的控制,在这个平面坐标系中移动,从而在它爬行 ...
python turtle画动物_用python画简单的动物
用python画简单的图片,是使用turtle库绘制出来的,turtle翻译成汉语叫乌龟,turtle是通过各种函数控制像素坐标进行前进.后退变换方向等操作,通过函数设置画笔颜色和填充颜色进行颜色的勾 ...
python turtle画烟花_用Python写一个绚丽的烟花！
Python人工智能 - 一节课快速认识人工智能必备语言:python - 创客学院直播室www.makeru.com.cn 哈喽大家好,小编来教大家如何用Python写一个绚丽的烟花,下面我们开始 ...
python turtle画熊猫人_使用Python的turtle画小猪乔治
import turtle as t '''t.pu() 提起画笔t.pd() 移动时绘制图形,缺省时也为绘制t.seth 设置当前朝向为angle角度t.begin_fill() 准备开始填充图形t ...
python turtle画动物_使用Python的turtle画小绵羊
#-*- coding:utf-8 -*-#__author__ :kusy#__content__:文件说明#__date__:2018/8/21 13:08 importturtleimportt ...
python turtle画熊-Python turtle画图库画姓名实例
*****看一下我定义的change()和run()函数****** 绘图坐标体系: 作用:设置主窗体的大小和位置 ? 1 turtle.setup(width, height, startx, st ...
python turtle画椭圆-【python turtle如何画椭圆】
python turtle画4个同心圆方法 from turtle import * def Circle(radius,angle,length): for i in range(length): ...
如何用python画一个心形图_求问怎样用python/python turtle画“心”
展开全部 python turtle画52614个同心圆方法 import turtle #draw first circle turtle.penup() turtle.goto(0,-200) t ...
python turtle画房子详细解释_[宜配屋]听图阁
我就废话不多说了,直接上代码吧! import turtle t=turtle.Turtle() turtle.Turtle().screen.delay(0) tleft=turtle.Turtle ...
python创意turtle作品大白-Python turtle 画个大白
今天用Python Turtle画个大白吧.效果图如下: Python画大白def bai(): #tracer(False) speed(0) pensize(5) color('black','w ...

python turtle画气球-戳气球（python）

python turtle画气球-戳气球（python）相关推荐

最新文章

热门文章