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...

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...

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[...

# 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数组更新一次，从...

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...

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 ...

# 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: ...

# 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: ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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] ...

# # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # # @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))] #初始化最...

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 n...

# 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 # 处理...