摘要： 这题对我来说有些难，参考了学长的代码，所以让我写“我的思路”肯定会心虚的，就把原文地址贴过来了。核心思想是用f[i]表示能叠 i 层时最轻的总重量，每次扫描的时候都会更新f[i]。这是原文：http://www.cnblogs.com/staginner/archive/2011/11/30/2268497.html代码自己改了一下，本来想把qsort改成sort的，但是毕竟很久没接触qsort了，就没做太大的改动，当作复习qsort。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h& 阅读全文