题解 1154: C语言训练-邮票组合问题*

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

C语言训练-邮票组合问题*-题解(C语言代码)

摘要:解题思路:邮票总数在1-7之间,设为i;价值为3的邮票总数不超过i且不超过4,设为k;i-k则为价值5的邮票个数,此时一定满足不超过i,再判断其是否超过总数3即可。如果满足所有要求 则x加一。(有点不……

C语言训练-邮票组合问题*-题解(C++代码)

摘要:# 思路 这个使用深搜加回溯即可解决,深搜对于可能使用的邮票进行总价值加和,并进入下一层,在深搜结束后要将num数组复原(回溯)。深搜函数的形参作为累计的总价值,每一次都将计算完后的总价值加入set……