【NOIP2001普及组T4】1055·背包1(填满型01背包)
【NOIP2001普及组T4】1055: 背包1(填满型01背包)时间限制: 1 Sec 内存限制: 128 MB 题目描述 有n根木棍(0≤n≤30),从中选若干根使得它们的 长度和s 最接近v(正整数,0≤v≤20000),且s<=v输入格式 第一行,一个整数v;第二行,一个整数n;接下来n行,分别表示这n根木棍的长度。 输出格式 一个整数,表示v-s。典型的01背包问题 注意f[