C语言递归方法求解背包问题，编译环境vs2019

上问题：

十、背包问题的求解
假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品，能否从n件物品中挑选若干件恰好装满背包，即使w1 +w2 + … + wn=T，要求找出所有满足上述条件的解。例如：当T=10，各件物品的体积{1，8，4，3，5，2}时，可找到下列4组解：
（1，4，3，2）
（1，4，5）
（8，2）
（3，5，2）。

上代码：

#include<stdio.h>
int answer[100] = { 0 };//保存结果
int p = 0;//answer的指针
void bag(int *nums, int locate, int total, int len, int big) {for (int i = locate; i < len; i++) {total += answer[p++] = nums[i];//total取和，answer保存当前的数if (total < big) {//比背包小的时候进入递归bag(nums, i + 1, total, len, big);total -= answer[--p];//递归结束减去当前数，准备进入下一次循环}else if (total > big)//比背包大total -= answer[--p];else if (total == big) {//和背包相等打印结果for (int j = 0; j < p; j++)printf("%d ", answer[j]);printf("\n");total -= answer[--p];}}
}
void main() {int nums[] = { 1,8,4,3,5,2 }, big = 10, total = 0, len = sizeof(nums)/sizeof(int), locate = 0;bag(nums, locate, total, len, big);
}

C语言递归方法求解背包问题相关推荐

c语言用递归求质因子,使用递归方法求解整数质因子
使用递归方法求解整数n的质因子的步骤为: 1.找到n的最小质因子i,并将i放入集合P中: 2.n /= i:然后重复第1步,直到n本身为质数为止(即终止条件). 用公式表示如下: 实现代码如下: #i ...
二分法求解方程的根java_C语言二分法求解方程根的两种方法
本文实例为大家分享了C语言二分法求解方程根的具体代码,供大家参考,具体内容如下对于二分法求根,其实和弦截法思想很像,甚至更简单. 原理:先看如下的图 A,B两个点为跟的一个边界,通过一直缩小跟的边界 ...
将改为c语言表达式,基于c语言表达式求解课程设计修改.doc
基于c语言表达式求解课程设计修改摘要通过数据结构这门课程,我们较深入的了解到了栈,栈是一种重要的线性结构,它广泛应用于各种软件系统中,因此在面向对象的程序设计中,它们是多型数据类型. 本次试验我 ...
java语言实现一个长度为n_Java语言实现求解一元n次多项式的方法示例[Java代码]...
本文主要向大家介绍了Java语言实现求解一元n次多项式的方法示例,通过具体的内容向大家展示,希望对大家学习JAVA语言有所帮助. 项目需要做趋势预测,采用线性拟合.2阶曲线拟合和指数拟合的算法,各种线 ...
动态规划在求解背包问题中的应用（JAVA）--回溯法、记忆化法
动态规划在求解背包问题中的应用背包问题向来是动态规划的典型问题,给定n个重量为w1,w2,...,wn,价值为v1,v2,...,vn的物品和一个称重量为W的背包,求这些物品中最优价值的一个子集,且 ...
使用C语言编程求解： 1 - 1/2 + 1/3 - 1/4 + 1/5 - ... + 1/99 - 1/100 的值。
一.题目描述使用C语言编程求解: 1 - 1/2 + 1/3 - 1/4 + 1/5 - ... + 1/99 - 1/100 的值. 二.分析求解这是一道类似数列的求和问题,考察的是循环的使用, ...
【背包问题】基于matlab禁忌搜索算法求解背包问题【含Matlab源码 373期】
一.获取代码方式获取代码方式1: 完整代码已上传我的资源:[背包问题]基于matlab禁忌搜索算法求解背包问题[含Matlab源码 373期] 获取代码方式2: 通过订阅紫极神光博客付费专栏,凭支付 ...
【背包问题】基于禁忌搜索算法求解背包问题附Matlab代码
1 内容介绍设计了一种基于禁忌搜索的遗传算法,利用遗传算法提供的并行搜索主框架,结合禁忌算法的个体串行搜索方式,能扩大搜索空间,快速实现全局优化.把基于禁忌搜索的遗传算法与启发式方法相结合用来求解背 ...
c语言程序编程线性方程,C语言编程求解线性方程.doc
C语言编程求解线性方程本科专业学年论文题目:线性方程组求解方法比较姓名郭凤专业计算机科学与技术专业班级 08级本科(2)班指导教师刘晓娜完成日期:2010 ...

C语言递归方法求解背包问题

C语言递归方法求解背包问题

C语言递归方法求解背包问题，编译环境vs2019

上问题：

上代码：

C语言递归方法求解背包问题相关推荐

最新文章

热门文章