k数和

def kSum(self, A, k, target):
n = len(A)
if n <= 0 or k <= 0 or target <= 0:
return 0

   # f[n][k][target]:表示当前和,把k和target都放入状态
   # 表示前i个数字中找出j个数,使得这 j 个数的和等于 h 的方案数
   #    f(i, j, h) = f(i-1, j, h) + f(i-1, j-1, h-A[ i ])。
   # (即取与不取第j个数的方案数之和,类似于01背包)
    
    for i in range(n):
        for j in range(k):
            for h in range(target):
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • "use strict";function _classCallCheck(e,t){if(!(e instanc...
    久些阅读 6,187评论 0 2
  • 亲爱的,请无论何时,记得21岁生日的这一天,所有的喜悦感动。 我是一个比较内向,不爱说话的人,但最幸运的是有一群很...
    深海朋友圈阅读 1,441评论 0 0
  • 什么是幸福?幸福有两种类型。一个是“鸿福”,一个是“清福”。鸿福指的是什么呢?是指你拥有的比较多,比如财富、地位、...
    afe887dcd382阅读 5,461评论 2 8
  • 有人说,时间让我们拥有了忙碌,而忙碌又为我们造就了繁华,可繁华却照散了我们眼底的静谧。那个人不是别人,而是藏身于心...
    清风为介阅读 1,580评论 0 1
  • 要坚强啊,要工作啊,如果再把工作丢了那你真的完了,既然离开了,那么好好上班吧,调整好所有的心情,加油
    Skylt阅读 1,175评论 0 0

友情链接更多精彩内容