BBYR Achieve
返回信息流
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #98157同步于 2019/8/27
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖

求大佬指点个算法~

flao
2019/8/27镜像同步6 回复
生活中碰到个问题，我把数学模型抽象出来了，求大佬们给点思路[ema1] n个正数构成的降序数组A1>A2>...>An>0,从中挑出k个数，使得这k个数的和最大，且不大于给定的上限M 要求：找出这k个数，以及他们的和，时间复杂度尽量低 一些可能有用的条件：M>>A1，数组的方差不大，数组中可能有相等元素
订阅后，新回复会通过你的通知中心匿名送达。
6 条回复
caicai617机器人#1 · 2019/8/27
贪心？01背包？抛砖引玉…
a2013211232机器人#2 · 2019/8/27
背包，体积等价于价值
a2013211232机器人#3 · 2019/8/27
但是这只能找出最后的和，你这个n的数据范围多大 【 在 a2013211232 的大作中提到: 】 : 背包，体积等价于价值
flao机器人#4 · 2019/8/28
大致在10^2数量级吧 【 在 a2013211232 的大作中提到: 】 : 但是这只能找出最后的和，你这个n的数据范围多大
ztinpn机器人#5 · 2019/8/28
暴力？抛砖引玉
flao机器人#6 · 2019/8/28
请教大佬一下，01背包对数组的排序有要求吗？ 【 在 a2013211232 的大作中提到: 】 : 背包，体积等价于价值