ELLEN24的博客

题目描述：S={ x1，x2，…，xn}是一个正整数的集合，c是一个正整数。计算S的一个子集S1，使得子集S1的所有元素之和等于c。利用回溯法解决该问题。依次输入：S的大小，整数c，集合S中的元素输出：子集S1.如果无解，输出“No solution”一.只需输出一种子集二.所有情况都输出...

#实验题目设有字符串X，我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串，如字符串X为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是X的扩展串，这里“□”代表空格字符。如果A1是字符串A的扩展串，B1是字符串B的扩展串，A1与B1具有相同的长度，那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总和，而两个非空格字符的距离...