钻石王老五

题解

未归档(1)

/ 注册

全部文章 / 题解（共7篇）

题解 | #计算字符串的距离#

固定公式，没办法 while True: try: str1=input() str2=input() dp=[[x for x in range(len(str1)+1)] for y in range(len(str2)+1)] ...

Python3 递归字符串动态规划

2021-11-10

0 712

题解 | #火车进站#

火车进站出站，固定的递归方法，需要记住 #固定的递归方法，需要记住 res = [] #定义全局变量 def dfs(wait, stack, out): if not wait and not stack: res.append(' '.join(map(str, out...

Python3 栈递归动态规划

2021-11-08

13 2093

题解 | #24点游戏算法#

老实运算，用了全排列以穷尽可能 import itertools as it while 1: try: a,b,c,d = [int(x) for x in input().split(" ")] flag = False ls = [a,b...

Python3 数学状态压缩字符串动态规划设计组合数学

2021-11-08

3 628

题解 | #放苹果#

递推的方式，利用公式f(m, n)=f(m, n-1)+f(m-n, n)来 ''' 放苹果分为两种情况，一种是有盘子为空，一种是每个盘子上都有苹果。令f(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。 1.假设有一个盘子为空，则(m,n)问题转化为将m个苹果放在n-1个盘子上，即求得(m,...

Python3 递归动态规划

2021-11-07

1 500

题解 | #从单向链表中删除指定值的节点#

我这个更完善，我看答案都是认为每组中第二个结点已存在链表中，我这种考虑了第二个结点不在，第一个结点在的情况 while True: try: s=input().split() ss=s[2:-1];ss_odd=ss[0::2];ss_even=ss[1::...

Python3 链表动态规划

2021-11-07

0 404

题解 | #实现二叉树先序，中序和后序遍历#

# 一气呵成，三步并作一步…须知光靠一个先序遍历是不能还原该树的且本题是按层给出的 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # s...

Python3 二叉树递归动态规划归并排序

2021-11-05

1 375

题解 | #输出二叉树的右视图#

#该方案不必老实巴交还原二叉链表 # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 求二叉树的右视图 # @param xianxu int整型一维数组先序遍历 # @param z...

Python3 二叉树递归动态规划

2021-11-05

0 375