请bobo老师帮忙看下，给我下思路

首页课程实战体系课手记专栏慕课教程

请bobo老师帮忙看下，给我下思路

来源：1-1 快速排序法的原理

慕数据4371709

2021-11-28 19:55:35

bobo老师我在做学校的一条题目时遇到了麻烦（根本不会做），麻烦bobo老师帮我看下，给我点思路

相关截图：

写回答

1回答

liuyubobobo

2021-11-29

这就是一个背包问题。a 数组是价值，b 数组是容量。要求选出若干个物品，所有物品的容量和 <= n，且价值最大。

选出这些凑出最大价值的小鸡后，这些小鸡做相应位置的队首，其他的小鸡都是炮灰，随便填即可。不过题目没有要求这个具体具体排列是多少，只要最大价值。

继续加油！：）

算法与数据结构

波波老师5年集大成之作，算法与数据结构系统学习，考试、面试、竞赛通用

2611 学习 · 1087 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1