Sample Output
Collection #1:
Can’t be divided.
Collection #2:
Can be divided.
题意：
给出6种物品价值分别1~6，每种物品都有一定的数量
问能不能将这些物品分成两半 两半的价值相等
别人的思路：
是一个多重背包问题，相当于背包称重固定，物品件数有限，把物品将背包刚好塞满。
数据较大 用bool的类型来写
起点为s/2(s为总价值), 若s为奇数则不能分成两半
dp[i]=1 表示可以将物品凑成价值i，若dp[s/2]则可以分成两半。
我一开始是把他转化为一个序列 求其中子序列相加和等于S/2
后来这个方法更好 以后遇到这种题可以转化成这个方式来写
代码如下：
#include
#include
#include
#include
using namespace std;
#define N 80011
int a[7],dp[N];
int main()
{
int i,j,k,n,m,t=1;
while(scanf("%d %d %d %d %d %d",&a[1],&a[2],&a[3],&a[4],&a[5],&a[6])!=EOF)
{
if(a[1]==0&&a[2]==0&&a[3]==0&&a[4]==0&&a[5]==0&&a[6]==0) break;
int s=0;
j=0,m=0;
for(i=1;i<=6;i++)
s+=a[i]*i;
printf(“Collection #%d:n”,t++);
if(s%2){
printf(“Can’t be divided.nn”);
continue;
}
k=0;
s/=2;
memset(dp,0,sizeof(dp));
dp[0]=1;
for(i=1;i<=6;i++)
{
if(a[i]==0) continue;
for(k=1;k<=a[i];k*=2)
{
学习分享在当下这个信息共享的时代，很多资源都可以在网络上找到，只取决于你愿不愿意找或是找的方法对不对了
很多朋友不是没有资料，大多都是有几十上百个G，但是杂乱无章，不知道怎么看从哪看起，甚至是看后就忘
如果大家觉得自己在网上找的资料非常杂乱、不成体系的话，我也分享一套给大家，比较系统，我平常自己也会经常研读。
2021最新上万页的大厂面试真题
七大模块学习资料：如NDK模块开发、Android框架体系架构…
只有系统，有方向的学习，才能在段时间内迅速提高自己的技术。
由于文章内容比较多，篇幅不允许，部分未展示内容以截图方式展示 。这份体系学习笔记，适应人群：
**第一，**学习知识比较碎片化，没有合理的学习路线与进阶方向。
**第二，**开发几年，不知道如何进阶更进一步，比较迷茫。
**第三，**到了合适的年纪，后续不知道该如何发展，转型管理，还是加强技术研究。
才能在段时间内迅速提高自己的技术。
由于文章内容比较多，篇幅不允许，部分未展示内容以截图方式展示 。这份体系学习笔记，适应人群：
**第一，**学习知识比较碎片化，没有合理的学习路线与进阶方向。
**第二，**开发几年，不知道如何进阶更进一步，比较迷茫。
**第三，**到了合适的年纪，后续不知道该如何发展，转型管理，还是加强技术研究。
本文已被CODING开源项目：《Android学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》收录