第二题是npc问题,贪心得不到最优解。 我给一组数据, 5 2 100 100 7 6 4 3 2 7 6 4 3 2 你的程序输出12,最优解应该是11 7+4,6+3+2