UOJ Logo a1b3c7d9的博客

博客

问个蠢问题,背包的合并可以O(m)吗

2019-10-18 17:27:53 By a1b3c7d9

毕竟有些性质没用上

评论

r_64
能详细说明一下什么是“背包的合并”问题吗?$m$是什么?
a1b3c7d9
好,例如我们要求n个物品的背包数组,那么我们求出前$\frac{n}{2}$个物品的背包数组和后$\frac{n}{2}$的背包数组,把它拼成n个物品的背包数组
iot
$m = n^2$?
a1b3c7d9
我错了,m是背包的容量
142857cs
说到这个,我就想起了n方过百万
cszmc2004
uoj被你这种小学生入侵了。。。
liu_cheng_ao
实名反对 @cszmc2004 给努力提问的同学贴上小学生标签的行为。 1. 我不觉得楼主的提问破坏了社区环境。UOJ从来没规定不能问"naive"问题。(本来不想说,但说实话这里也没几个"不naive"的问题,难道贴出几篇自己既没复现过也没怎么做出贡献的论文就厉害了吗?) 2. 即使遇到了自以为是或者攻击性的提问,也应该耐心引导或者直接封删。采用对立冲突的口气只会激化矛盾。 3. 人的价值绝对不取决于数理水平。数理科学折射的不完备性时刻提醒我们保持谦卑。 4. 己所不欲,勿施于人。
liu_cheng_ao
建议楼主: 1. 提问的时候详细描述问题,最好写清楚定义式子。UOJ 可听不懂机房黑话。 2. 楼上给的英文论文是大部分学科的常态……首先要学英语,然后如果你不喜欢,那么可以:(1)自己动手进行翻译;(2)研究AI翻译;(3)投身教育改革,优化中文学术环境……
cszmc2004
对不起,我可能过于鲁莽了

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。