![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
题解
樱岛麻衣的鹿
废物大学生,努力学习,天天向上,记录经历
展开
-
PTA:多项式求和(c++)
编写算法求一元多项式的值Pn(x)=∑i=0naixi的值Pn(x0)。原创 2024-05-19 16:47:05 · 280 阅读 · 1 评论 -
PTA:子集和问题(c++)
xn}是一个正整数集合,c是一个正整数,子集和问题判定是否存在S的一个子集S1,使S1中的元素之和为c。试设计一个解子集和问题的回溯法,并输出利用回溯法在搜索树(按输入顺序建立)中找到的第一个解。输入数据第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值。接下来的1行中,有n个正整数,表示集合S中的元素。输出利用回溯法找到的第一个解,以空格分隔,最后一个输出的后面有空格。接下来的1 行中,有n个正整数,表示集合S中的元素。题目要求得到第一个满足条件的解就行,则可以利用回溯法,来进行解决。原创 2024-05-19 10:30:55 · 260 阅读 · 0 评论