hdoj 1014 Divding（03背包问题），kotlin登录实例

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.\n\n”);

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学习笔记总结+移动架构视频+大厂面试真题+项目实战源码》收录