数据结构 - 用递归算法解决实际问题

Hades_Dev

于 2016-06-01 18:09:15 发布

阅读量3.7k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：算法与数据结构库文章标签：数据结构递归算法源码

本文链接：https://blog.csdn.net/mayuko2012/article/details/51557972

本文通过exp5-2.cpp程序实现了一个背包问题的解决方案，利用递归算法寻找在不超过限制重量的情况下，物品总价值最大的选取策略。基本思路涉及物品选择的两种可能性：选择或不选择，并根据物品是否能放入背包进行递归决策。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

实验题目：

编写一个程序exp5-2.cpp，求解背包问题：设有不同价值、不同重量的物品n件，求从这n件物品中选取一部分物品的方案，使选中物品的总重量不超过指定的限制重量，但选中物品的总价值最大。

源码：

#include<iostream>
#define Max 100
using namespace std;
struct bag
{
    int weight;
    int value;
};
int n;
int limweight;
int maxv;
int allvalue;
int setting[Max];
int cop[Max];
bag a[Max];
void find(

最低0.47元/天解锁文章