- 博客(9)
- 资源 (4)
- 问答 (3)
- 收藏
- 关注
原创 二叉树★DP★二叉树的计数
输入第1行:二叉树的前序遍历顺序 第2行:后序遍历顺序输出第1行:1个整数,表示所有可能的二叉树的数量样例输入ABCCBA样例输出4
2017-12-22 13:43:43 544
原创 日记★DP★G-字串距离
设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串。 例如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符。
2017-12-16 18:38:48 345
原创 日记★DP★F-邮局
描述一些村庄建在一条笔直的高速公路边上,我们用一条坐标轴来描述这条公路,每个村庄的坐标都是整数,没有两个村庄的坐标相同。两个村庄的距离定义为坐标之差的绝对值。我们需要在某些村庄建立邮局。使每个村庄使用与它距离最近的邮局,建立邮局的原则是:所有
2017-12-16 18:19:52 518
原创 日记★DP★E-邮票
已知一个 N 枚邮票的面值集合(如,{1 分,3 分})和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如,假设有 1 分和 3 分的邮票;你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资(用 1 分邮票贴就行了),接下来的邮资也不难
2017-12-15 14:01:14 467
原创 日记★DP★D-尼克的任务
尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为N分钟,从第一分钟开始到第N分钟结束。当尼克到达单位后他就开始干活
2017-12-15 13:27:05 286
原创 日记★DP★C-完全背包
(背景很复杂,就是一个裸的完全背包)。输入第一行:背包容量WW 物品个数NN 后面几行:物品价值b[i]b[i] 物品重量w[i]w[i](0≤w[i],b[i]≤W,N≤100000\leq w[i],b
2017-12-15 12:57:12 380
原创 日记★DP★B-01背包问题
有 n 件物品, 每件物品有一个价值和一个重量,分别记为: b1,b2, …bn w1,w2, …wn 其中所有的 重量wi 均为整数。 现有一个背包,其最大载重量为W,要求从这n件物品中任取若干件(这些物
2017-12-15 12:55:37 438
原创 日记★DP★A-子集的和
对于从1到N (1 <= N <= 39) 的连续整数集合,能划分成两个子集合,且保证每个集合的数字之和是相等的。 举个例子,如果N=3,对于{1,2,3}能划分成两个子集合,他们每个的所有数字和是相等的: {3}
2017-12-15 12:53:42 362
C++编写打飞机游戏
2019-10-28
《父与子的编程之旅》Python安装包+源代码
2018-08-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人