Python | Leetcode Python题解之第377题组合总和IV

铁佛  金牌会员 | 2024-8-28 10:43:38 | 显示全部楼层 | 阅读模式
打印 上一主题 下一主题

主题 541|帖子 541|积分 1623

标题:

题解:
  1. class Solution:
  2.     def combinationSum4(self, nums: List[int], target: int) -> int:
  3.         dp = [1] + [0] * target
  4.         for i in range(1, target + 1):
  5.             for num in nums:
  6.                 if num <= i:
  7.                     dp[i] += dp[i - num]
  8.         
  9.         return dp[target]
复制代码
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!更多信息从访问主页:qidao123.com:ToB企服之家,中国第一个企服评测及商务社交产业平台。

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

0 个回复

倒序浏览

快速回复

您需要登录后才可以回帖 登录 or 立即注册

本版积分规则

铁佛

金牌会员
这个人很懒什么都没写!

标签云

快速回复 返回顶部 返回列表