蓝桥杯质数拆分-python

题目如下

【问题描述】
将 2019 拆分为若干个两两不同的质数之和，一共有多少种不同的方法？
注意交换顺序视为同一种方法，例如 2 + 2017 = 2019 与 2017 + 2 = 2019
视为同一种方法。
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一
个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案解答

这道题目实际上是利用了动态规划最基本的01背包问题，先获得2019内的所有素数，然后就是一个从N个数里面凑成M的个数的题目了。
类似leetcode 494 目标和的题目了。直接01背包
dp[j] = dp[j-a[i]] + dp[j]
dp[j]表示j能凑成的种类数。a[i]表示第i个素数。
为什么是这样呐?在背包问题中，我们企图储存最大质量的东西，如果该背包装下了，就是这个价值再加上去除这些容量的最大价值。

代码

import numpy as np
dp = np.zeros((2020