算法 - python 给定一个正整数a和一个包含任意个正整数的 列表 b，求所有<=a 的加法组合

Question

例如，10,[1,2,3]

输出类似：
1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1 + 1
2 + 2 + 2 +2 + 2
3 + 3 + 3 + 2
3 + 2 + 2 + 2 + 1

注意：是小于等于，list 内的正整数有可能并不能正好等于 a.

Answer 1

itertools.combinations_with_replacement를 통해 더 짧은 코드를 작성합니다.

으아악

Answer 2

문제가 다음 가정을 충족한다고 가정합니다.

1. 목록의 요소는 재사용 가능

2. 조합이 상한 이하이면 상한보다 훨씬 작거나 0이라도 허용됩니다.

다음은 폭력적인 법률입니다.

으아악

---

내가 답변한 질문: Python-QA