hdu2546 开始背包之旅

#include <iostream>#include <algorithm>using namespace std;int a[1001],b[1001];bool dp[1001];int main(){int n,i,j,k,m;while(scanf("%d",&n)!=EOF&&n){memset(a,0,sizeof(a));for(i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);scanf("%d",&m);if(m<5) {printf("%d\n",m);continue;}if(m==5){printf("%d\n",m-a[n-1]);continue;}memset(dp,false,sizeof(dp));dp[0]=true;for(i=0;i<n-1;i++){for(j=m-5;j>=a[i];j--){if(dp[j-a[i]]){dp[j]=true;                                        continue;//mark1}}}for(j=m-5;j>=0;j--){if(dp[j]){break;}}printf("%d\n",m-j-a[n-1]);}return 0;}

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2546

初学，不是很明白，在mark1这里加了continue，time变成了0ms，貌似被优化了，如果不加是15ms，但不明白为什么，不知道会不会有问题....