有趣的人、有趣的事

数塔问题问题描述： 9 12 15 10 6 8 2 18 9 5 19 7 10 4 15上面这张图是一个数塔问题的例子。每次从顶部元素，就是上图中的9出发，每次可以走到下面相邻的两个节点，比如从9往下相邻的是12和15，6往下相邻的是18和9。找到一条从顶部到底部的路径，使得路径上的数值和最大。一个直观的贪心策略是每次向下走都选择

LIS最长上升子序列 (Longest Increasing Subsequence, 常简称为 LIS) 是动态规划解决的一个经典问题。 我们先讲一下子序列是什么。一个数组的子序列就是从里面选出一些元素，并将他们保持原有的先后顺序排列。比如[1, 2, 3, 4, 5]的子序列有[1, 3, 5]、[3, 4]，而[1, 5, 3]则不是这个数组的子序列。 这里多介绍一下，还有一个容易与子序列混淆

蒜头爬楼梯蒜头君自从春节回来以后，体重就像加了特技一样duang~duang~地暴增起来。于是小蒜头打算每天爬楼梯来燃烧体内的脂肪（咦？蒜怎么会有脂肪=.=）。蒜头在爬楼梯的时候脑洞大开，因为蒜头腿短，爬楼梯的时候一次只能迈1级或2级台阶，它就想到了，假如一共有n级台阶的话，它一共有多少种方法能够爬到楼梯顶部呢？聪明的你快来帮帮小蒜头吧~建议你使用动态规划求解哦，直接搜索是会超时的^o^输入格式：

1007 正整数分组基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 Input第1行：一个数N，N为正整数的数量。 第2 - N+1行，N个正整数。 (N <= 100, 所有正整数的和 <= 1000

1405 树的距离之和给定一棵无根树，假设它有n个节点，节点编号从1到n, 求任意两点之间的距离（最短路径）之和。 Input第一行包含一个正整数n (n <= 100000)，表示节点个数。 后面(n - 1)行，每行两个整数表示树的边。 Output每行一个整数，第i(i = 1,2,...n)行表示所有节点到第i个点的距离之和。 Input示例4 1 2 3 2 4 2 Output示例5 3

Porcelain During her tantrums the princess usually smashes some collectable porcelain. Every furious shriek is accompanied with one item smashed. The collection of porcelain is arranged neatl