发布时间：2013-03-28 14:07:21

题目链接： http://poj.org/problem?id=1157 思路：一道dp题目，还是蛮有意思的。 如果花瓶数量和花的数量一样，那么只有一种插花的方法； 如果花瓶数大于花的数量，那么就考察最后一个花瓶是否插花，可以归结为两个相应的最优子问题。 具体的状态方程如下： 用state[V][F]记录状态.........【阅读全文】

发布时间：2013-03-26 13:23:03

题目：往手镯上镶嵌宝石，当然所嵌宝石的总重量是有上限的，要求所嵌宝石的总价值最大。这其实就是一个01背包问题。链接：http://poj.org/problem?id=3624思路：设M为总重量上限，一共有n颗宝石，那么开一个数组记录各个状态state[n][M+1]        state[i][j] = max {state[i-1][j], sta.........【阅读全文】

发布时间：2013-03-25 16:33:25

题目：滑雪链接：http://poj.org/problem?id=1088思路：先对所有的高度升序排列，然后从最低点开始遍历整幅地图，考察当前点(x, y)四周的四个点，如果他们的路径长度小于当前点路径+1，那么就更新该点的路径为 length[x][y] + 1。 思路很简单，初始化路径长度全为1，就可以了。源码：点击(此处)折叠.........【阅读全文】

发布时间：2013-03-24 14:18:14

二叉树基础题目：已知前序遍历和中序遍历，求后序遍历原理链接：http://poj.org/problem?id=2255思路：利用中序和前序重建二叉树，然后后序遍历输出。代码：点击(此处)折叠或打开#include <iostream>#include <string>using namespace std;.........【阅读全文】

发布时间：2013-03-24 12:50:23

一道二叉树的基础题目思路：这题很简单，先把字符串push到堆栈中，然后依次insert到二叉树当中，最后递归前序遍历，就可以了。直接上代码点击(此处)折叠或打开#include <iostream>#include <string>#include <stack>using namespa.........【阅读全文】