不知道为什么错,可以帮忙看下吗
(正文长度有要求,正文长度有要求。正文长度有要求、正文长度有要求·)
【相关推荐】
看这一张图,其实是这样的,就是当他本身调用本身时,调用一次,就往更深的函数走,但是如果说最深的这一层走不下去了,就开始返回到上一层,并执行完上一层的下面的内容。当上一层也走到了尽头,就回到他的上一层,阻塞打开,执行完剩下的部分。原来是这样。
这道题 最重要的就是 先储存树 然后遍历 使用递归(深度优先遍历 dfs)
#递归 深度搜索真的就很难理解
def dfs(node,pre):
global value,table
for i in table.get(node):
print(i,node,"..1..")
if i !=pre:
print(i,node,"..2..")
dfs(i,node)
print(i,node,"..3..")
value[node][0]+=max(value[i][0],value[i][1])
value[node][1]+=value[i][0]
print('value["%d"][0]="%d"'%(node,value[node][0]))
print('value["%d"][1]="%d"'%(node,value[node][1]))
global value, table
n = int(input())
value = list(map(int, input().split()))
value = list(map(lambda x:[0,x],value))
print(value)
value.insert(0,0)
print(value)
table = {}
for i in range(n):
table.update({i + 1: []})
print(table)
#get(键值)
for i in range(n - 1):
father, child = list(map(int, input().split()))
table.get(father).append(child)
table.get(child).append(father)
print(table)
#以上就是树的储存
dfs(1,0)
print(max(value[1][0],value[1][1]))
哎呀 这道题是真的很难,但是我还是学到了很多,这就是python的优点,他有列表可以嵌套,还有字典,可以用来储存树,好的。
我今天好像与理解了更深一点,就是递归,其实。
k=int(input())
if k>=90:
print("A")
if 90>k>=80:
print("B")
if 80>k>=70:
print("C")
if 70>k>=60:
print("D")
if k<60:
print("E")