回溯法解决背包问题

orange_47711 45 0 DOC 2019-04-05 11:04:25

通过回溯法解决背包问题，分析与其他方法的比较

推荐下载

给定N个数,和一个整数M,判定是否可以从N个数中取出若干个数,使它们的和等于M。输出:YES或者NO。把N个数看成一个集合,问题就是从这个集合中选出一个子集,使这个子集满足和是M

这是大一下学期算法的期末作业,用C语言做了一个解迷宫问题的小动画,文件内附源码、开发文档、演示ppt和可执行文件,一看就会,而且充满趣味性,各位看官可以自己看一下,五分绝对物超所值

8数码,回溯法,代码,很好哦,自己看看,不错哦

★问题描述:设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为cij。试设计一个算法,为每一个人都分配1件不同的工作,并使总费用达到最小。★算法设计:设计一个算法,对于给定的工作费用,计算最

回溯法解数独问题,能够准确给出数独的解.

算法设计实验报告,包括:动态规划法和回溯法求0-1背包问题的基本思想、时间复杂度分析,C++实现代码,运行结果截图,实验心得。

问题描述:给定一个容量为C的背包及n个重量为wi,价值为p1的物品,要求把物品装入背包,是背包的价值最大,此类问题为背包问题。物品或者装入背包,或者不装入背包,称之为0/1被包问题假设xi表示物品i

算法分析与设计回溯法背包问题递归与迭代

用回溯算法通过C/C++语言解决0-1背包问题源代码

用户评论

请输入评论内容

评分：

暂无评论