背包问题
克莉丝汀娜
此时一名自称平民的玩家路过
展开
-
189A (DP)
一条绳子长度为n,可截长度为a1或a2或a3。问最多截成多少段。 裸的完全背包问题。 #include using namespace std; int dp[4005]; int main() { int i,j,n,a[5]; cin>>n>>a[1]>>a[2]>>a[3]; for(i=1;i<=n;++i) dp[i]=-0x3f3f3f3f; for原创 2015-03-26 10:00:15 · 373 阅读 · 0 评论 -
SGU 116 Index of super-prime
题意:素数序列2,3,5,7,……中,若其序号也为素数,则称之为超级素数。 给出一个整数n(n 预处理打表筛出不超过10000的超级素数后,问题即为完全背包问题。可以参看http://blog.csdn.net/insistgogo/article/details/8579597 设f[j]表示j最少能被表示成f[j]个超级素数之和。f[j]=min(f[j],f[j-sprime[i原创 2015-03-24 12:39:03 · 483 阅读 · 0 评论