weixin_64460347 2022-05-27 20:50 采纳率: 100%
浏览 380
已结题

用python语言实现“连续邮资”问题的回溯算法

用python语言实现“连续邮资”问题的回溯算法,怎么求?
求解答…

  • 写回答

1条回答 默认 最新

  • Hann Yang 全栈领域优质创作者 2022-05-27 22:53
    关注
    Max = 4 
    Prices = [0,1,3,11,15,32] # 单价列表
    
    def Traceback(count):
        global tmp,flag,Result
        if count==Max:
            if tmp == Result+1:
                flag = True
            return
        for i in range(len(Prices)):
            tmp += Prices[i]
            if tmp <= Result+1:
                Traceback(count+1)
            tmp -= Prices[i]
    
    Result = 0
    tmp = 0
    
    while True:
        flag = False
        Traceback(0)
        if flag:
            Result += 1
        else:
            break
    
    print(Result)
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 6月5日
  • 已采纳回答 5月28日
  • 创建了问题 5月27日

悬赏问题

  • ¥15 ghpython这里总是报错而且rhino视图窗口内不显示怎么办
  • ¥15 布尔运算推导,请证明
  • ¥15 有没有人会打学生成绩管理系统呀
  • ¥15 在使用Fiddler和夜神模拟器抓包的时候一直出现443该怎么办啊QAQ搜了好几个笔记都没有解决
  • ¥15 3x7的二维数组A、B、C,A中的任意1个数组元素与B的任意1个数组元素、同时又与C的任意1个数组元素比较,把不同位置出现相同数的比较称为无意义,反之称为有意义,把有意义的比较打印输出。
  • ¥20 预测模型怎么处理原始数据(随机森林)
  • ¥20 请问discuz3.5如何实现插入ckplayer全能播放器功能呢?
  • ¥15 thingsboard代码编译出错误
  • ¥15 博途v18仿真报错怎么解决
  • ¥15 欧姆龙plc枕式包装机 ST编程