基于回溯法求解0-1背包问题

阅读量：

回溯法解决0-1背包问题

回溯法在实际应用中存在若干关键要素需要重点关注：

解空间树的构建方式
剪枝操作的具体实施方法
是否需确保最终结果为最优解
接下来对相关题目进行分析：

在这里插入图片描述

接下来我们进行代码的展示：

复制代码

    #include<iostream>
    using namespace std;
    
    #pragma warning(disable:4996)
    
    int best_select_array[10] = { 0 };
    int weight_array[10] = { 0 };
    int value_array[10] = { 0 };
    int get_all_value(int *a) { //获取当前决策序列的价值
    	int value=0;
    	for (int i = 1; i <= 5; i++) {
    		if (a[i] == 1) {
    			value += value_array[i];
    		}

全部评论 (0)

还没有任何评论哟~