树形DP入门 题目描述 某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员...
洛谷 P1192 台阶问题 题解【递推】
- 分析:本题是一个递推的问题,即有n个方案到一个点,那么这个点能到达的点一定有这n个方案。其中加上这一步,方案数没有改变。 - 而且,由不同的点到某一个目标点,方案一定不同,因为这些方案的倒数第二个...
关于各种排序方法的见解
众所周知,排序是一种基础算法。新手在入门时几乎都会接触到这类问题,这些问题可以练习对基础语言的掌握能力,如对数组的处理。 排序常见的有冒泡、桶、归并、快排(甚至可以利用优先队列或...