普通背包问题-枚举算法（《算法竞赛宝典》第二部基础算法艺术）

#include <iostream>
#include <cstdlib>
using namespace std;
int N,S;
int W[40];// 初始化每个物品的重量
int flag[40]={0};// 标记数组void Print()// 打印结果
{for(int i=0;i!=N;i++)if (1 == flag[i])cout<<W[i]<<" ";cout<<endl;exit(0);
}int main()
{freopen("Backpack.in","r",stdin);freopen("Backpack.out","w",stdout);  int sum,all_count=1;  cin>>S>>N;for(int i=0;i<N;i++)cin>>W[i];for (int i=0;i!=N;i++)// 计算所有可能性次数,即2的n次方all_count*=2;for(int num=0;num<=all_count;++num){for (int i=0;i!=N;i++)//列举所有flag数组可能{if ( flag[i]==0 ){flag[i]=1;continue;}else {flag[i]=0;break;}}sum=0;//本次重量初始化为0for (int i=0;i!=N;i++)//按标记计算所有选中物品重量和if (flag[i]==1)sum+=W[i];if (sum == S)//打印方案 Print();        } cout<<"Failed!\n";  return 0;
}

普通背包问题-枚举算法（《算法竞赛宝典》第二部基础算法艺术）相关推荐

信息学奥赛一本通（C++版）第二部分基础算法第九章动态规划
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 第二部分基础算法第九章动态规划第一节动 ...
AcWing进阶算法课Level-4 第七章基础算法
AcWing进阶算法课Level-4 第七章基础算法启发式合并 AcWing 2154. 梦幻布丁73人打卡 AcWing 3189. Lomsat gelral54人打卡 manacher算法 ...
AcWing提高算法课Level-3 第六章基础算法
AcWing提高算法课Level-3 第六章基础算法位运算 AcWing 90. 64位整数乘法761人打卡递推与递归 AcWing 95. 费解的开关520人打卡 AcWing 97. 约数之 ...
信息学奥赛一本通（C++版）第二部分基础算法第二章数据排序
第二章数据排序 T1310 : 车厢重组时间限制: 1000 ms 内存限制: 65536 KB [题目描述] 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转.一个车站的职工 ...
CSP考试复习：第二单元基础算法 2.5 常见的递推关系!
2.5 常见的递推关系! 1. 前序和:设 Si表示数列中首项①到第 i 项的和.  Si 的递推公式:Si＝Si-1+ai  第 i 项到第 j 项中所有元素的和:S＝Sj-Si-1 2. 等差 ...
dijkstra算法原理_这 10 大基础算法，程序员必知必会！
来源:博客园原文地址:http://kb.cnblogs.com/page/210687/算法一:快速排序算法快速排序是由东尼·霍尔所发展的一种排序算法.在平均状况下,排序n个项目要Ο(nlogn)次 ...
搬砖试金石！github星标7W算法刷题宝典，还愁拿不下大厂offer？
前言这几年IT技术蓬勃发展,日新月异,对技术人才的需求日益增长,程序员招聘市场也如火如荼.在有限的三五轮面试中,国外流行让面试者编程解决某些数据结构和算法的题目,通过观察面试者编码的熟练程度.思考的 ...
java基础算法题（入门题与简单题）
题目来自lintcode,答案来自九章算术,将自己在lintcode上训练的一些简单算法题贴出来,作为知识的总结与整理.便于查看复习. 第一部分(入门级别,只做了开放的部分,大部分需要收费的VIP才有 ...
程序员学习算法，有这样几本基础书
什么是算法呢?它是一组具有良好定义的规则(或者说是一种配方),可以有效地解决一些计算方面的问题.我们可能要处理一大串数字,需要对它们进行重新整理,使它们按顺序排列:我们可能需要在地图上计算从某个起点到 ...

普通背包问题-枚举算法（《算法竞赛宝典》第二部基础算法艺术）

普通背包问题-枚举算法（《算法竞赛宝典》第二部基础算法艺术）相关推荐

最新文章

热门文章

普通背包问题-枚举算法（《算法竞赛宝典》 第二部 基础算法艺术）

普通背包问题-枚举算法（《算法竞赛宝典》 第二部 基础算法艺术）相关推荐

最新文章

热门文章

普通背包问题-枚举算法（《算法竞赛宝典》第二部基础算法艺术）

普通背包问题-枚举算法（《算法竞赛宝典》第二部基础算法艺术）相关推荐