
算法
文章平均质量分 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 · 878 阅读 · 0 评论 -
24点游戏题解
http://blog.youkuaiyun.com/cto_51/article/details/8833388 24点游戏题解 一、问题描述 80年代全世界流行一种数字游戏,在中国我们把这种游戏称为“24点”。现在我们把这个有趣的游戏推广一下:您作为游戏者将得到6个不同的自然数作为操作数, 以及另外一个自然数作为理想目标数,而您的任务是对这6个操作数进行适当的算术运算,要求运算结果转载 2015-03-19 17:06:13 · 843 阅读 · 0 评论 -
动态规划:从新手到专家
动态规划:从新手到专家 作者:Hawstein 出处:http://hawstein.com/posts/dp-novice-to-advanced.html 前言 本文翻译自TopCoder上的一篇文章: Dynamic Programming: From novice to advanced ,并非严格逐字逐句翻译,其中加入了自己的一些理解。水平有限,还望指摘。转载 2015-03-17 10:59:54 · 350 阅读 · 0 评论