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

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

筛选

Kanna-邮票组合问题*--C

摘要:# 提示 将问题进行数学分析,不同张数和面值的邮票组成的邮资可用下列公式计算: S=3*****i + 5*****j 其中i为3分邮票的张数,j为5分的张数 #……

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

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