meme_y的专栏

大一上学期： 必学： 2. 简单数学题（推荐“数学”分类20道以上） 需要掌握以下基本算法： a) 欧几里德算法求最大公约数 b) 筛法求素数 c) 康托展开 d) 逆康托展开 e) 同余定理 f) 次方求模 3. 计算几何初步 a) 三角形面积 b) 三点顺序 4. 学会简单计算程序的时间复杂度与空间复杂度 5. 二分查找法 6. 简单的排序算法 a) 冒泡排序法

点击打开链接 点击打开链接两道题其实是一样的就是用平分后的01背包问题；让一方尽最大可能达到sum/2那这个差值就会转化成最小，而我们想到的就是01背包问题。 #include #include #define max(a,b) a > b ? a : b int f[100005],a[1005]; int main() { int n, t,i,sum; scanf("%d",&n);