算法竞赛入门经典(第二版)-刘汝佳-第八章 高效算法设计 习题(18/28)说明习题
说明本文是我对第8章28道习题的练习总结,建议配合紫书——《算法竞赛入门经典(第2版)》阅读本文。 另外为了方便做题,我在VOJ上开了一个contest,欢迎一起在上面做:第八章习题contest 如果想直接看某道题,请点开目录后点开相应的题目!!!习题习8-1 UVA 1149 装箱题意 给定N(N≤10^5)个物品的重量Li,背包的容量M,同时要求每个背包最多装两个物品。求至少要多少个背包