import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) n = int(input()) dp =[0 for i in range(n+1)] dp[0]=1 # i表示以i个节点有多少个二叉树 for i in range(1,n+1): #j表示以j为根节点的二叉树有几颗，以j为根节点将节点分为左边j-1个元素，和右边i-j个元素，j从1开始到i全部遍历 for j in range(1,i+1): dp[i]+= dp[j-1]* dp[i-j] print(dp[n])

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) n = int(input()) cost = list( map(int,input().split())) dp = [0 for i in range(n+1)] # dp[0] = 0 # dp[1] =cost[0] for i in range(2,n+1): #到第i阶台阶所需要的花费，dp表示 dp[i]=min(dp[i-2]+cost[i-2],dp[i-1]+cost[i-1]) print(max(d...

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) n = int(input()) dp =[0 for i in range(n+1)] # dp[0]=1 dp[0]=1 #递推公式是i个台阶的跳法是i-1的2倍数，初始值i=0为第一个台阶dp为1，所以n-1表示第n个台阶 for i in range(1,n): dp[i] = 2*dp[i-1] print(dp[n-1])

import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) n = int(input()) dp =[0 for i in range(n+1)] dp[0]=1 dp[1]=1 if n ==1 or n==1: print(1) else: for i in range(2,n+1): dp[i] = dp[i-1] +dp[i-2] print(dp[n])

import sys V = int(input()) n = int(input()) things = [int(input()) for i in range(n)] #初始化一个dp数组，表示容积为dp[j]的最大的体积 dp =[0 for i in range(V+1)] #每遍历一次物品，就会更新dp数组一波， for i in range(len(things)): #01背包问题倒序遍历背包 for j in range(V,-1,-1): if things[i]<=j: dp[j]= max(dp[j],dp[j-things[i]]+things[i]) prin...

# from subprocess import _InputString import sys # for line in sys.stdin: # a = line.split() # print(int(a[0]) + int(a[1])) n,amount = map(int,input().split()) arr = list(map(int,input().split())) dp = [float("inf") for i in range(amount+1)] dp[0] = 0 #dp数组是滚动更新的，每经过一次遍历arr的元素，dp数组更新一次，从arr开始更新到amou...

import sys while True: try: n, V = map(int, input().split()) lv, lw = [], [] for i in range(n): l = list(map(int, input().split())) lv.append(l[0]) lw.append(l[1]) dp = [0 for _ in range(V + 1)] dp2 =[float("-inf") for _ in range(V+1)] dp2[0] =0 for i in range(n): #通过打印dp数组观察，倒序遍历能保证每个物品只用一次， for j ...

import sys s = input().split() n, V = int(s[0]), int(s[1]) i = 1 things = [] while i <= n: things.append(list(map(int, input().split()))) i += 1 dp = [0 for i in range(V + 1)] #把这里初始化为负无穷，dp2的首个元素初始化为0只有当j=things[i][0]的时候才可以取到dp2等于0的价值，否则的话，dp2永远是无穷和负无穷比较 dp2 = [float("-inf") for i in range(V + 1...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param k int整型 # @return ListNode类 # class Solution: def reverseKGroup(self , head: ListNode, k: int) -> ListNode: # write code here ''' 先统计链表的长度,然后算...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @param k int整型 # @return ListNode类 # class Solution: def reverseKGroup(self , head: ListNode, k: int) -> ListNode: # write code here ''' 先统计链表的长度,然后算...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param nums int整型一维数组 # @return int整型 # class Solution: def rob(self, nums: list[int]) -> int: # write code here def Myrob(nums): length = len(nums) if length == 1: return nums[0] dp = [0 for i in range(len(nums))] #考虑第一家 dp[0] = nums[0] #考虑前2家，选择最大的...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param A string字符串 # @return int整型 # class Solution: def getLongestPalindrome(self, A: str) -> int: # write code here # dp [i][j]表示A[i]到A[j]之间的字符串是回文串 dp = [[False for i in range(len(A))] for j in range(len(A))] #初始化最大长度为0 maxlength = 0 #i和j分别为从i到j的区...

from re import X # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # longest common subsequence # @param s1 string字符串 the string # @param s2 string字符串 the string # @return string字符串 # class Solution: def LCS(self, s1: str, s2: str) -> str: # write code here #如果2个串，有一个为空那么输出为空 if not s1 or not s2: return...

# class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @param head ListNode类 # @return ListNode类 # class Solution: def oddEvenList(self, head: ListNode) -> ListNode: # write code here # 处理边界条件 if not head: return None #将头节点赋值给ji...