摘要: day3:四道检测题,花了大半天时间。 T1 子集和问题 问题描述 子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中所有元素的和为c 找不到原题了 #include <bits/stdc++.h> 阅读全文
posted @ 2022-01-24 16:22 su-yichen 阅读(43) 评论(0) 推荐(1) 编辑
摘要: day1:学习seach和回溯,初步了解。 day2:深度优化搜索 T1 洛谷P157:https://www.luogu.com.cn/problem/P1157 题目描述 排列与组合是常用的数学方法,其中组合就是从nnn个元素中抽出rrr个元素(不分顺序且r≤n)r \le n)r≤n),我们可 阅读全文
posted @ 2022-01-24 07:55 su-yichen 阅读(114) 评论(0) 推荐(0) 编辑