Description 伟大的中国人民有宝箱容量为S(0<＝S<＝20000),有m个物品(0<m<＝30,每个物品有一个体积(正整数).任取若干个装入箱内,使箱子的剩余空间为最小. Input (this.in) 一个整数,表示箱子容量一个整数,表示有m个物品接下来m行,分别表示这m个物品的各自体积 Output (this.out) 一个整数表示箱子剩余空间. SampleInput&Output #1: 24 6 8 3 12 7 9 7 #1: 0 =-= 首先,读…

明天就要去上海大学参加 2015赛季 ACM/ICPC最后一场比赛 —— EC-Final,在这之前,顺利地把期末大作业赶出来了. 在这种期末大作业10个人里面有9个是从网上下载的国内计算机水平五六流大学里学习编程,我感到压力很大. (Update:前几天交了一份移动开发技术的期末大作业,老师说文档比App重要) 但我依然选择作死——纯手工打造.庆幸的是,历时四天,翘课无数,现在基本完工了. 做个作业真不容易,音乐要自己找,图片要自己P,代码也要自己写... ... 早起晚睡,脖子酸... ..…