摘要： SGU_116 一开始用回溯写了一下，发现效率还是很高的，但需要注意不是当前选择的越大就一定越好。 后来看了别人的题解提到了dp的解法，于是便又用dp写了一下，用f[i]表示i最少可以分解为几个超级素数之和，同时用fa[]记录下决策的过程即可。//回溯#include<stdio.h>#include<string.h>#define MAXD 10010#define INF 0x3f3f3f3fint N, isprime[MAXD], prime[MAXD], p, sprime[MAXD], sp, a[MAXD], ans[MAXD], num;void pr 阅读全文