明天我们要去学务农了,简单来说就是去掰苞米(就是掰玉米,东北人叫苞米)。
我们的袋子最大可以装 mmm 单位重量的苞米。在巡查一排后会得知(人工查找并记录)这一排的苞米数 nnn ,这一排中每一个苞米的重量 wiw_{i}wi 和价值 cic_{i}ci 。我们需要得出在这一排中拿哪些苞米能获得最大的效益(虽然说不能据为己有)。很显然这是个 010101 背包。
但是,那里不允许用电子设备。那么怎么安排合理的人力资源去“执行”这个01背包的“代码”?