weixin_44641254的博客

在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input：输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 <= N <= 100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。Output：对于每个测试实例，输出可能得到的最大

第一章 绪论1计算机解决问题的步骤：分析问题 设计相应的算法 编写程序调试并得到正确结果。、2数据元素是数据的基本单位。3数据结构包括：数据的逻辑结构 存储结构 数据的运算。4逻辑结构的类型：集合 线性结构 树形结构 图形结构5顺序存储结构优点：效率高6链式存储结构优点：便于数据修改，与顺序存储结构相比，链式存储结构的主要缺点是存储空间的利用率低。7抽象数据类型可用（D,S,P）:D...

二叉树遍历时间限制：1000 / 1000ms（Java /其他）内存限制：32768 / 32768K（Java /其他）提交总数：11接受提交：2问题描述二叉树是一组有限的顶点，这些顶点为空或由根r和两个不相交的二叉树组成，分别称为左子树和右子树。有两种最重要的方法可以对二叉树的顶点进行系统遍历或排序。它们是预购，订购和后购。令T为具有根r和子树T1，T2的二叉树。在T的顶点的遍历遍...

Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is th...

现有字符串s1、s2、s12，其中s1、s2的长度为len，s12的长度为2*len。是否可以通过一些操作使s1和s2转换合并成s12？变换的操作规则如下：假设s1=11111,s2=00000变换后的序列 s=0101010101假设s1=12345,s2=67890变换后的序列 s=6172839405如果s和s12完全相同，那么输出变换次数如果不完全相等，s的前半部分作为s1...

现有字符串s1、s2、s12，其中s1、s2的长度为len，s12的长度为2*len。是否可以通过一些操作使s1和s2转换合并成s12？变换的操作规则如下：假设s1=11111,s2=00000变换后的序列 s=0101010101假设s1=12345,s2=67890变换后的序列 s=6172839405如果s和s12完全相同，那么输出变换次数如果不完全相等，s的前半部分作为s1...