0 / 1背包问题是一个N P-复杂问题，为了解决该问题，，将用回溯算法解决该问题。既然想选择一个对象的子集，将它们装入背包，以便获得的收益最大，则解空间应组织成子集树的形状（如图1 6 - 2所示）。该回溯算法与4 . 2节的装载问题很类似。首先形成一个递归算法，去找到可获得的最大收益。然后，对该算法加以改进，形成代码。改进后的代码可找到获得最大收益时包含在背包中的对象的集合。
标签： 背包问题
上传时间： 2013-11-25
上传用户：helmos
hanoi塔经典问题，采用递归算法,值得研究研究
标签： hanoi
上传时间： 2015-04-24
上传用户：zhanditian
一个不用多说的游戏，是用递归算法思想的游戏，汉诺塔游戏，鼠标就拖动就可以玩。
标签：
上传时间： 2015-04-26
上传用户：refent
这个程序采用先序建立二叉树，并分别使用递归和非递归算法实现了对该二叉树的先中后序的遍历输出，并给出了一定的使用说明
上传时间： 2013-12-19
上传用户：stampede
骑士遍历问题源代码，利用递归算法编程，我倒，这个还要说多详细？
标签： 源代码
上传时间： 2014-01-14
上传用户：希酱大魔王
熟悉图的两种常用的存储结构，以及在这两种存储结构上的两种遍历图的方法，即深 度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。
标签： 存储结构
上传时间： 2015-04-30
上传用户：坏天使kk
十发子弹打中90环的解法，很多公司都采用这道题作为笔试题，在此提供了递归算法，大家可以共同研究一下
标签：
上传时间： 2015-05-09
上传用户：aappkkee
爱因斯坦在20世纪初出的这个谜语。他说世界上有98％的人答不出来。某家公司在面试应聘者时借用了爱因斯坦的这个IQ题，考查应聘者的IQ，现在我们暂且不去讨论这个公司用这样的题目来考查应聘者的IQ有多“变态”，如果是你，拿到了这样的笔试题目，你能做得出来吗？ 1、在一条街上，有5座房子，喷了5种颜色。 2、每个房里住着不同国籍的人 3、每个人喝不同的饮料，抽不同品牌的香烟，养不同的宠物 问题是：谁养鱼？ 提示： 1、英国人住红色房子 2、瑞典人养狗 3、丹麦人喝茶 4、绿色房子在白色房子左面 5、绿色房子主人喝咖啡 6、抽Pall Mall 香烟的人养鸟 7、黄色房子主人抽Dunhill 香烟 8、住在中间房子的人喝牛奶 9、 挪威人住第一间房 10、抽Blends香烟的人住在养猫的人隔壁 11、养马的人住抽Dunhill 香烟的人隔壁 12、抽Blue Master的人喝啤酒 13、德国人抽Prince香烟 14、挪威人住蓝色房子隔壁 15、抽Blends香烟的人有一个喝水的邻居 以上是爱因斯坦在20世纪初出的这个谜语。他说世界上有98％的人答不出来。 用递归算法实现
上传时间： 2015-05-19
上传用户：gundamwzc
这是一道大学生信息学奥林匹克竞赛的试题的解答，里面应用了特殊的控制手段来限制递归算法的递归深度，这种手段在利用递归结决问题时非常有借鉴意义。
上传时间： 2015-06-03
上传用户：671145514
哈夫曼树，二叉树列表，的多元递归算法gfdgfdgd
标签： 树
上传时间： 2015-06-20
上传用户：youmo81
