ouk

分类

题解(14)

/ 注册

全部文章（共2篇）

回溯搜索

不知道这个算不算剪枝，小白一个...... 题目描述:给出一个长度为n的数列A𝑖，问是否能将这个数列分解为两个长度为n/2的子序列，满足∙ 两个子序列不互相重叠。∙ 两个子序列中的数要完全一样，{1, 2} = {1, 2}，{1, 2} ≠ {2, 1}。输入描述: 第一行，一个正整数T，表示数...

dfs 搜索优化回溯

2020-08-14

3 813

搜索的优化

题目描述小L有严重的选择困难症。早上起床后，需要花很长时间决定今天穿什么出门。假设一共有k类物品需要搭配选择，每类物品的个数为Ai，每个物品有一个喜欢值Vj，代表小L对这件物品的喜欢程度。小L想知道，有多少种方案，使得选出来的总喜欢值>M需要注意，每类物品，至多选择1件，可以不选。输入描述:...

dfs 搜索的优化

2020-08-13

4 686