Zoe的技术博客

原题地址：Simple prefix compression主要的知识点是递归，但是貌似这题不用递归也可以。不过还是复习下递归的知识点吧。 递归是指某个函数直接或间接的调用自身。问题的求解过程就 是划分成许多相同性质的子问题的求解,而小问题的求解过程 可以很容易的求出,这些子问题的解就构成里原问题的解。递归解题的总体思想：将待求解问题的解看作输入变量x的函数f(x)通过寻找函数g,使得f(

原题地址：这里写链接内容这题也是递归解法。

Description把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 Input第一行是测试数据的数目t（0 <= t <= 20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 Output对输入的每组数据M和N，用一行输出相应的K。 Sample Input1 7 3 Sampl

POJ 1163 数字三角形7 3 8 8 1 0 2 7 4 4 4 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径, 使得路径上所经过的数字之和最大。路径上的每一步都 只能往左下或右下走。只需要求出这个最大和即可,不 必给出具体路径。 三角形的行数大于1小于等于100 数字为 0 - 99解法：这道题用递归做是解法很显然的：递归 设f(i,j) 为三角形上从

搜索:高级枚举 有顺序有策略地枚举状态空间中的节点,寻找问题 的解 状态空间 由所有状态构成的状态树经典八数码问题： 有一个3*3的棋盘,其中有0-8共9个数字,0表示空 格,其他的数字可以和0交换位置。求由初始状态 到达目标状态的步数最少的解?8 2 3 1 4 6 5 7 0 —> 1 2 3 4 5 6 7 8 0解

抓住那头牛(POJ3278) 广度优先搜索算法如下:(用QUEUE) (1) 把初始节点S0放入Open表中; (2) 如果Open表为空,则问题无解,失败 退出; (3) 把Open表的第一个节点取出放入 Closed表,并记该节点为n; (4) 考察节点n是否为目标节点。若是, 则得到问题的解,成功退出; (5) 若节点n不可扩展,则转第(2)步; (6)

动态规划的本质动态规划的实质就是：记忆化搜索。对于要用动态规划进行解决的问题的特点：问题具有最优子结构性质：如果问题的最优解包含的子问题的解也是最优的，就称该问题具有最优子结构。问题具有子问题重叠性质：再用递归进行自顶向下计算时，每次产生的子问题并不都是新的，可能会存在子问题重复计算，动态规划就可以对每个子问题只计算一次，将结果保存起来，以便高效利用。再来看一个问题： 最长公共子序列 POJ1