![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
文章平均质量分 53
忘川梦滩
# **刷题是人累瘫的阶梯**
**零点睡六点起,ICU里喝小米**
**一点睡六点起,阎王夸我好身体**
**两点睡六点起,骨灰盒子长方体**
**三点睡六点起,墓碑和我绑一起**
**四点睡六点起,墙上挂着我自己**
**五点睡六点起,天堂之旅我和你**
**今天疯狂熬夜,明天极乐世界**
**熬吧熬吧熬夜人,白发人送黑发人**
啊哈哈哈哈哈哈哈哈<( ̄▽ ̄)/
展开
-
#657. 对称二叉树(tree_c)
如果二叉树的左右子树的结构是对称的,即两棵子树皆为空,或者皆不空,则称该二叉树是对称的。编程判断给定的二叉树是否对称. 例:如下图中的二叉树 T1 是对称的,T2 是不对称的。 二叉树用层序结构给出,若读到 # 则为空,二叉树 T1=ABCDE,T2=ABCD#E,如果二叉树是对称的,输出 Yes,反之输出 No。原创 2023-03-12 12:21:20 · 125 阅读 · 0 评论 -
#651. 扩展二叉树(extend)
由于先序、中序和后序序列中的任一个都不能唯一确定一棵二叉树,所以对二叉树做如下处理,将二叉树的空结点用 · 补齐,如图所示。 我们把这样处理后的二叉树称为原二叉树的扩展二叉树,扩展二叉树的先序和后序序列能唯一确定其二叉树。 现给出扩展二叉树的先序序列,要求输出其中序和后序序列。原创 2023-03-12 12:17:11 · 359 阅读 · 0 评论 -
#654. FBI树(fbi)
我们可以把由 0 和 1 组成的字符串分为三类:全 0 串称为 B 串,全 1 串称为 I 串,既含 0 又含 1 的串则称为 F 串。 FBI 树是一种二叉树,它的结点类型也包括 FF 结点,B 结点和 I 结点三种。由一个长度为 2N 的 01 串 S 可以构造出一棵 FBI 树 T,递归的构造方法如下: TT 的根结点为 R,其类型与串 SS 的类型相同; 若串 S 的长度大于 1,将串 SS 从中间分开,分为等长的左右子串 S1 和 S2;由左子串 S1 构造 R 的左子树 T1,由右子串 S2 构原创 2023-03-12 12:15:09 · 151 阅读 · 0 评论 -
#566. 完全背包问题(knapsack)
设有 nn 种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为 MM,今从 nn 种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于 MM,而价值的和尽可能大。原创 2023-03-12 12:11:31 · 86 阅读 · 0 评论