其实就是一个最长公共子序列的问题，不过要打印路径。对于路径打印,可以采取0-1背包问题的方法，第一可以利用一个二维数组记录每个状态的指向最后再由最后一个状态
回推，第二可以直接由最后一个状态结合前面的状态转移进行路径打印；下面的代码采用了第二种方法。
代码如下：
#include
#include
#include
using namespace std;
int main...
分类：
其他好文 时间：
2014-12-25 00:15:56
阅读次数：
121
#include #include #include #include #include #include #include #include using namespace std;#define INF 0xfffffff#define maxn 40struct Edge{ int e,...
分类：
其他好文 时间：
2014-12-19 11:35:52
阅读次数：
203
定义：若一副图中从某个顶点A走出，经过图中的所有的边，且每条边只经过一次，则称这个环为欧拉回路，如果某幅图含有这样的环，则这幅图叫做欧拉图。
如何判断一幅图是不是欧拉图，也即一幅图中是否含有欧拉回路。
如果一幅图中所有顶点的出度等于入度，且此图为强连通图，则此图含有欧拉回路，这幅图为欧拉图。
如何在程序中实现判断一副图是否含有欧拉回路呢？如果存在，则将路径打印出来。
判断是否为...
分类：
其他好文 时间：
2014-12-10 09:23:17
阅读次数：
210
题意：给一个目标值goal，然后再给一个数num，将num分解，比如 给目标值50，num为12346 num可以分解为 1 2 34 6 这么4部分，要求部分和尽量接近目标值但不能大于目标值，求最优分解；
思路：深搜每次分割部分的起点，更新最优解的时候更新一下路径，以前也是被路径打印给困惑了，其实和更新最优值思想一样，可以设一个ans_path[] 数组，更新最优值的时候顺便更新一...
分类：
其他好文 时间：
2014-11-27 16:19:13
阅读次数：
239
#!/bin/bash
# 对变量赋值：
a="hello world" #等号两边均不能有空格存在
# 打印变量a的值：
echo "A is:" $a
# 步骤1:遍历路径下的所有文件 步骤2:获取所有文件的全路径和文件名
dir=${1:-.} #取得参数值或当前路径
(cd $dir;pwd) #进入dir的路径,打印当前路径
list=$(...
分类：
其他好文 时间：
2014-11-06 14:50:25
阅读次数：
168
题意：找最短路，知道三种行走方式，给出图，求出一条从左边到右边的最短路，且字典序最小。
用dp记忆化搜索的思想来考虑是思路很清晰的，但是困难在如何求出字典序最小的路。
因为左边到右边的字典序最小就必须从左边开始找，于是我们可以换个思路，dp时从右边走到左边，这样寻找路径就可以从左向右了。...
分类：
其他好文 时间：
2014-11-01 16:22:13
阅读次数：
130
问题描述：打印所有到叶子节点长度为2的路径 10 / \ 6 16 /\ / \ 4 8 14 18 / \ / \ \2 5 12 15 20 / 11打印：[10 6 8][6 4 2][6 4 5][16 14 15][16 18 20][14 12 11]分析：1， ...
分类：
其他好文 时间：
2014-08-28 22:24:46
阅读次数：
348
打印二叉树节点数值总和等于某个给定节点的所有路径，路径可以从任意节点开始，任意节点结束。比如，假设和是8，树如下 的路径有 [[5,3],[8],[5,1,2]]。 5 / \ 3 1 /\ /\4 8 2 6思路：遍历所有路径，对于每一个节点，在其路径中向后寻找sum和为targ...
分类：
其他好文 时间：
2014-08-22 23:50:59
阅读次数：
340
题目： UVA - 624CD（递推+ 路径打印）
题目大意：给出一组数据，给定一个N，问这些数据能否拼凑出不大于N的最接近N的数据，可以的话输出最接近N的数据，并且打印出最长路径（要求要找输入的顺序）。
解题思路：dp【j】：代表凑出J这个数值最多需要几个数。d【j】 = Max （d【j - v【i】】 + 1。
打印路径，如果取得是最小...
分类：
其他好文 时间：
2014-08-08 12:57:16
阅读次数：
213
题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数22和如下二元树 10 / \ 5 12 / \ 4 7则打印出两条路径：10, 12和10, 5, 7。二元树结点的数据结构定义为：struct Bin....
分类：
其他好文 时间：
2014-07-29 14:04:38
阅读次数：
304
