自己レス
>つまり、C を詰められるだけ詰めて、
>余った所に、D, E, B, A の順に詰めていく

この方法はどん欲法だけど、やっぱり、この方法ではダメだ

「ナップサック問題」の解答の通りにやるべき