vanileo的专栏

今天开始再度研究算法问题，就从动态规划开始吧。 行李打包问题就是在固定的容积内放入价值不同的产品，能够使包装满后价值最大，接近生活点就是吃自助，价钱一定的前提下使自己受益最大。 //解决行李打包问题的动态规划算法 int n,capacity; int volume[100],need[100]; int cache[1001][1001] //行李箱剩余空间为capicity时，将返回放入

有序生成摩尔斯电码字典码。 void generate(int n,int m,string s) { if(n== 0 && m == 0) { printf("%s\n",s.c_str()); return ; } if(n >0) { generate(n-1,m,s+"-"); } if (m>0) { generate(n,m-1,s+"o")

今天我们来复习一下万能的搜索算法之深度优先搜索算法。 深度优先搜索算法顾名思义就是按照树的延伸不停的往下搜索，直到树的尽头之后再一步一步的回溯回来。 好吧，我们直接问你一个问题，给你一个数N，让你输出从1到这个树的全排列，你会怎么写，会不会想到去用若干个for循环？ 好吧，你肯定错了，其实他考的就是我们的深度优先搜索算法： #include using namespace std; #

Given an undirected graph consisting of  nodes (labelled 1 to N) where a specific given node  represents the start position and an edge between any two nodes is of length  units in the graph.