摘要：
1 #include 2 using namespace std; 3 const int MAXN = 10010; 4 5 struct bign 6 { 7 int len,s[MAXN]; 8 bign() 9 { ... 阅读全文
摘要：
背包问题I试题描述 有一个背包容积为 V和 n 个物品，并给出每个物品有一个体积。要求从 n 个物品中，任取若干个装入背包内，使背包的剩余空间为最小。输入第一行两个正整数V和n，分别表示背包的容积和待装物品的个数；第二行包括n个正整数，表示n个物品的体积，两两之间有一个空格分隔。输出一个数，表示背包... 阅读全文
摘要：
修篱笆试题描述 农夫约翰为了修理栅栏，要将一块很长的木板切割成N块。准备切成的木板长度为L1，L2，L3……LN，未切割前木板的长度恰好为切割后木板长度的总和。每次切断木板时，需要的开销为这块木板的长度。请求出按照目标要求将木板切割完的最小开销是多少？例如长度为21的木板切割成长度为13和8，开... 阅读全文