华为机试C语言-篮球比赛

题目描述：https://pycoder.blog.csdn.net/article/details/125270003?spm=1001.2014.3001.5502

动态规划： dp[i] 表示是否能组成容量为 i 的战斗力。

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <stdbool.h>int main(void) {int arr[10] = {0};int sum = 0;int target;bool dp[50000] = {0};int max = 0;for (int i = 0; i < 10; i++) {scanf("%d", &arr[i]);sum += arr[i];}target = sum / 2;dp[0] = true;for (int i = 0; i < 10; i++) {for (int j = target; j > 0; j--) {  // 如果是从小到大的话，会存在重复计算球员战斗力的情况int pre = j - arr[i];if (pre >= 0) {dp[j] = dp[j] || dp[pre];}if (dp[j]) {max = fmax(max, j);}}}printf("%d\n", abs((sum - max) - max));return 0;
}

华为机试C语言-篮球比赛相关推荐

华为机试C语言-最远足迹
题目描述:https://pycoder.blog.csdn.net/article/details/125531902 https://blog.csdn.net/weixin_44052055/a ...
华为机试C语言-找到比自己强的人数
题目描述:https://pycoder.blog.csdn.net/article/details/127216746?spm=1001.2014.3001.5502 https://blog.cs ...
华为机试C语言-服务失效判断
题目描述:https://zhuanlan.zhihu.com/p/526678876 https://blog.csdn.net/weixin_39765576/article/details/12 ...
华为机试C语言-VLAN资源池
题目描述:https://pycoder.blog.csdn.net/article/details/125175834 #include <stdio.h> #include <s ...
华为机试C语言-整形数组按个位值排序
题目描述:https://pycoder.blog.csdn.net/article/details/124600540 #include <stdio.h> #include <s ...
华为机试C语言-组成最大数
题目描述:https://pycoder.blog.csdn.net/article/details/125923027 想不到这也是一道qsort的题目~ #include <stdio.h& ...
华为机试C语言-Words重量
题目描述:https://pycoder.blog.csdn.net/article/details/124743820 #include <stdio.h> #include <s ...
华为机试C语言-一个正整数到Excel编号之间的转换
题目描述:https://blog.csdn.net/qq_23934063/article/details/124676929 #include <stdio.h> #include & ...
华为机试C语言-欢乐的周末
题目描述:https://pycoder.blog.csdn.net/article/details/125401136 递归,回溯的时候要考虑周全,不然白理解了. #include <stdi ...

华为机试C语言-篮球比赛

华为机试C语言-篮球比赛相关推荐

最新文章

热门文章