完全背包求方案总数

洛谷 P1832 A+B Problem(再升级)

给定一个正整数n,求将其分解成若干个素数之和的方案总数。

这题和P1164 小A点菜很像,但是那题是01背包,这题是完全背包。

#include 
#include 
#include 
#include 
#include 
#define int long long

using namespace std;

const int maxn = 1e3 + 5;

int dp[maxn][maxn], prime[maxn], book[maxn];

你可能感兴趣的:(动态规划,素数筛,动态规划求解)