m0_63565900 2022-05-28 00:54 采纳率: 50%
浏览 233
已结题

用python语言实现“子集和数”问题的分支限界算法

用python语言实现“子集和数”问题的分支限界算法,求解答!

  • 写回答

2条回答 默认 最新

  • 白驹_过隙 算法领域新星创作者 2022-05-28 08:40
    关注
    
    def subset_sum(lst, target):
        for i in range(1, 2**len(lst)):
            pick = list(mask(lst, bin(i)[2:]))
            if sum(pick) == target:
                yield pick
    def mask(lst, m):
        m = m.zfill(len(lst))
        return map(lambda x: x[0],  filter(lambda x: x[1]!='0',  zip(lst, m)))
    
    lst = [-7, -3, -2, 5, 8]
    target = 0
    k = subset_sum(lst, target)
    print(list(k))
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 BP神经网络控制倒立摆
  • ¥20 要这个数学建模编程的代码 并且能完整允许出来结果 完整的过程和数据的结果
  • ¥15 html5+css和javascript有人可以帮吗?图片要怎么插入代码里面啊
  • ¥30 Unity接入微信SDK 无法开启摄像头
  • ¥20 有偿 写代码 要用特定的软件anaconda 里的jvpyter 用python3写
  • ¥20 cad图纸,chx-3六轴码垛机器人
  • ¥15 移动摄像头专网需要解vlan
  • ¥20 access多表提取相同字段数据并合并
  • ¥20 基于MSP430f5529的MPU6050驱动,求出欧拉角
  • ¥20 Java-Oj-桌布的计算