本文共 1037 字，大约阅读时间需要 3 分钟。
题目链接：
题意：给你几根木棒，每根木棒的长度已知，问最多能组成几组三角形，每根木棒只能用一次
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 using namespace std;13 #define INF 0x3f3f3f3f14 typedef long long LL;15 16 int dp[10][1<<16], a[20], p[4];17 int main()18 {19 int n;20 while(~scanf("%d", &n))21 {22 for(int i = 1; i <= n; i++)23 scanf("%d", &a[i]);24 memset(dp, 0, sizeof(dp));25 for(int i = 1; i <= n/3; i++)//最多n/3组三角形26 {27 for(int j = 0; j < (1< >= 1;34 }35 if(k != (i-1)*3)36 continue;37 for(int l1 = 0; l1 < n; l1++)//每次选三根木棒出来38 {39 int t1 = j;40 if(t1 & (1< p[2])56 dp[i][t4] = max(dp[i][t4], dp[i-1][j]+1);57 else58 dp[i][t4] = max(dp[i][t4], dp[i-1][j]);59 }60 }61 }62 }63 }64 int res = 0;//注意结果不是dp[n/3][1< >= 1;72 }73 if(k == (n/3)*3)74 res = max(res, dp[n/3][i]);75 }76 printf("%d\n", res);77 }78 return 0;79 }
转载于:https://www.cnblogs.com/luomi/p/5917610.html