计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。
资源简介：计算机算法中著名的0_1背包问题：给定n种物品和一背包。物品i的重量是Wi，其价值为Vi，背包的容量是c，问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大。
上传时间： 2015-06-20
上传用户：leehom61
资源简介：0_1背包问题用动态规划解给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品i装...
上传时间： 2014-01-20
上传用户：ouyangtongze
资源简介：背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为c。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大？ 在选择装入背包的物品时，对每种物品i只有两种选择，即装入背包或不装入背包。不能将物品...
上传时间： 2015-11-20
上传用户：李梦晗
资源简介：算法实现题1-5 最大间隙问题 « 问题描述： 最大间隙问题：给定n 个实数x , , xn 1 2  ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。 « 编程任务： 对于给...
上传时间： 2016-05-28
上传用户：咔乐坞
资源简介：最大间隙问题：给定n 个实数x , x , , xn 1 2  ，求这n 个数在实轴上相邻2 个数之间的最 大差值。假设对任何实数的下取整函数耗时O(1)，设计解最大间隙问题的线性时间算法。
上传时间： 2013-12-25
上传用户：123456wh
资源简介：约瑟夫问题 约瑟夫问题： 有n个人围成一圈，顺序排号，从第一个开始报数，报到m者退出圈子，由下一个人从新开始报数，问最后六下的是几号？ 要求：1.n为固定的10 2.用数组实现 3.m由键盘输入
上传时间： 2013-12-25
上传用户：sz_hjbf
资源简介：这是计算机算法中的回溯法中的一个经典的问题－－Ｎ皇后问题！希望对学计算机算法的同学有用！
上传时间： 2015-03-17
上传用户：ainimao
资源简介：计算机算法中八皇后问题的演示程序，可供编程学习者参考
上传时间： 2014-01-07
上传用户：cmc_68289287
资源简介：Ex3-23 亲兄弟问题 « 问题描述： 给定n 个整数0 1 1 , , , n- a a  a 组成的序列。序列中元素i a 的亲兄弟元素k a 定义为： min{ | } k i j n j j i a = a a ³ a < < 。 亲兄弟问题要求给定序列中每个元素的亲兄弟元素的位置。元素i a ...
上传时间： 2013-12-17
上传用户：shizhanincc
资源简介：一个简化的背包问题：一个背包能装总重量为 T，现有 n 个物件，其重量分别为（W1、W2、…、Wn）。问能否从这 n 个物件中挑选若干个物件放入背包中，使其总重量正好为 T ？若有解则给出全部解，否则输出无解。
上传时间： 2017-01-16
上传用户：tianyi223
