连续邮资问题

01问题描述

连续邮资问题定义假设某国家发行了n种不同面值的邮票，每张信封最多贴m张。目标是设计邮票面值，使从1元起的邮资连续不断。例如，当n=5，m=4时，面值为1、3、11、15、32的邮票可贴出1～70的连续邮资区间。问题描述

技术挑战与组合爆炸组合爆炸问题智能剪枝需求邮票面值的任意组合会产生海量邮资方案，但每张信封限贴m张邮票，使得合法方案呈指数级增长。当n和m稍大时，穷举所有可能的面值序列和贴法变得不可行。面对组合爆炸，我们需要一种智能的剪枝方法来减少搜索空间，避免不必要的计算，从而高效地找到最优解。回溯法应运而生，为解决这一问题提供了可能。

02算法框架与搜索树

树形