首页 > CSL分苹果

苟且的狮子

发表于 2020-07-19 08:30:28

动态规划，背包问题题意： CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架，根据质量决定尽量地均分成两堆分给他们。现在CSL想知道到底给每个人分多少质量的苹果。注意：苹果不能劈开来，并且如果不能正好均展开全文

修补骑士

发表于 2025-04-17 16:22:23

非常板子的DP背包问题，不过板子也有板子的好处，可以让修补骑士快速上手熟悉某个知识点的写法在这里就说两个我犯的错吧 1：我们都知道，对于每一个元素选或者不选，我们是从后向前的（防止多选），但是我们写循环要写成for(int y = allwei/2;y >= weight[r];y--)而不展开全文

微澜尛雨

发表于 2021-05-14 11:40:34

题目考点：dp -- 01背包（无脑dfs肯定T ，后面附上60分dfs吧）题目大意：将a数组中的数分成两组，使得两组中的数的和尽量接近，输出两组数的和（若无法平均，优先输出较小的数）题目分析：01背包问题，若a数组中的数总和为sum ，可以假想一个体积为sum / 2的背包，将其尽量装满即可展开全文

小琢卷不动

发表于 2021-11-24 09:52:10

01 背包模板。设 dpi,jdp_{i,j}dpi,j 表示前 iii 个物品是否能组成重量 jjj： dpi,j←dpi−1,j&nbs***bsp;dpi−1,j−aidp_{i,j}\leftarrow dp_{i-1,j}~\text{OR}~dp_{i-1,j-a_i}dpi,j← 展开全文

瑜画

发表于 2020-06-10 11:34:56

将问题转化为wavator拿的苹果质量尽可能多，则变成一个容量为sum>>1的背包问题。由于题目要求的是质量尽可能多，那么w[i]等价于v[i]套用01背包模板，注意dp数组的大小至少要开到sum>>1 #include <bits/stdc++.h> using 展开全文

tin_t

发表于 2020-06-11 17:58:28

链接：https://ac.nowcoder.com/acm/problem/17871 题目描述 CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架，根据质量决定尽量地均分成两堆分给他们。现在CSL想知道展开全文

牛客947274517号

发表于 2020-06-30 22:41:06

题目描述链接：https://ac.nowcoder.com/acm/problem/17871来源：牛客网 CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打架，根据质量决定尽量地均分成两堆分给他们。现在展开全文

CH_cycyc

发表于 2025-01-22 21:45:56

链接：https://ac.nowcoder.com/acm/contest/24213/1020 来源：牛客网题目描述 CSL手上有n个苹果，第i个苹果的质量是wi，现在他想把这些苹果分给他的好朋友wavator和tokitsukaze。但是CSL为了不让他们打展开全文

三大爷的剑

发表于 2021-12-02 15:36:20

技巧可行性01背包思路尽量平均分那么最好的可能就是一人一半，如果奇数个数的话就是拆成n和n+1。那将问题转换成这一对苹果展开全文

查看本题

查看本题讨论

等你来战

查看全部

衡阳师范学院第二十五届程序设计竞赛（同步赛）

报名截止时间：2025-06-08 18:00
2025牛客暑期多校训练营1

报名截止时间：2025-07-15 17:00

相关比赛

等你来战