摘要：
全排列的STL实现 全排列在很多程序都有应用，是一个很常见的算法，常规的算法是一种递归的算法，这种算法的得到基于以下的分析思路。 给定一个具有n个元素的集合（n>=1），要求输出这个集合中元素的所有可能的排列。例如，如果集合是{a,b,c},那么这个集合中元素的所有排列是{(a,b,c... 阅读全文
posted @ 2013-04-18 22:35
N3verL4nd
阅读(158)
评论(0)
推荐(0)
摘要：
讲解的很详细的一篇文章：http://blog.csdn.net/insistgogo/article/details/8579597 摘自Tianyi Cui童鞋的《背包问题九讲》，稍作修改，方便理解。 01背包问题描述 已知:有一个容量为V的背包和N件物品，第i件物品的重量是weig... 阅读全文
posted @ 2013-04-18 20:23
N3verL4nd
阅读(133)
评论(0)
推荐(0)
摘要：
使用范围：使用在递推或动态规划中 作用：节约空间 注意：时间上没什么优势 举例 1)作用在一维数组： 普通方法: int d[]=new int[100];d[0]=1;d[1]=1;for(int i=2;i<100;i++){ d[i]=d[i-1]+d[i-2]}System... 阅读全文
posted @ 2013-04-18 16:50
N3verL4nd
阅读(147)
评论(0)
推荐(0)
摘要：
Bookshelf Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6316 Accepted: 3155 Description Farmer John recently bought a... 阅读全文
posted @ 2013-04-18 15:18
N3verL4nd
阅读(139)
评论(0)
推荐(0)
摘要：
Image Perimeters Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6891 Accepted: 4106 Description Technicians in a patho... 阅读全文
posted @ 2013-04-18 14:03
N3verL4nd
阅读(148)
评论(0)
推荐(0)
浙公网安备 33010602011771号