算法
文章平均质量分 73
u013322907
这个作者很懒,什么都没留下…
展开
-
回溯法解0-1背包问题
#include using namespace std; /*回溯法解0-1背包问题*/int x[100]={0}; int p[]={9,6,1,4,1};//价值int v[]={4,3,5,2,5};//体积int max_p=0;//最大价值int cur_v=0; //最大体积int cur_p=0; //当前价值int原创 2015-03-19 11:41:45 · 847 阅读 · 0 评论 -
24点游戏题解
http://blog.csdn.net/cto_51/article/details/883338824点游戏题解一、问题描述80年代全世界流行一种数字游戏,在中国我们把这种游戏称为“24点”。现在我们把这个有趣的游戏推广一下:您作为游戏者将得到6个不同的自然数作为操作数,以及另外一个自然数作为理想目标数,而您的任务是对这6个操作数进行适当的算术运算,要求运算结果转载 2015-03-19 17:06:13 · 806 阅读 · 0 评论 -
动态规划:从新手到专家
动态规划:从新手到专家作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html前言本文翻译自TopCoder上的一篇文章: Dynamic Programming: From novice to advanced ,并非严格逐字逐句翻译,其中加入了自己的一些理解。水平有限,还望指摘。转载 2015-03-17 10:59:54 · 335 阅读 · 0 评论