POJ 3132
来源:互联网 发布:什么是网络智能电视 编辑:程序博客网 时间:2024/05/19 04:05
http://poj.org/problem?id=3132
求n由m个不同素数组成的可能方法有多少种
0-1背包问题 卡死我了
#include<stdio.h>#include<string.h>int prim[1000];bool v[1130];int len;int dp[1131][15];void GetPrime(){int i,j,k=0;memset(v,true,sizeof(v));for(i=2;i<=1130;i++){if(v[i]){prim[k++]=i;for(j=i*2;j<=1130;j+=i)v[j]=false;}}len=k;}void solve(){int i,j,k;memset(dp,0,sizeof(dp));dp[0][0]=1;for(k=0;k<len;k++){for(i=1130;i>=prim[k];i--){for(j=1;j<=14;j++)dp[i][j]+=dp[i-prim[k]][j-1];}}}int main(){int i,j,k;int n,m;GetPrime();solve();while(scanf("%d%d",&n,&m)&&n+m){printf("%d\n",dp[n][m]);}return 0;}
- POJ 3132
- POJ 3132
- poj 3132简单dp
- POJ
- poj
- POJ
- POJ
- poj
- poj
- POJ
- POJ
- poj
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- Android Drawable、Bitmap、Canvas和Paint的区别
- 【转】关于java异常中的throws和throw的区别
- vim的配置文件
- 【转】关于Java IO流学习总结
- IPAD&SSH
- POJ 3132
- MyEclipse6.0 使用方便设置及性能优化
- 浅谈SQL命名与注释规范
- 收集IT公司面试题
- 关于Graph cuts的简介及相关资源
- zoj1733
- 编写一个简单的proc文件
- 用UltraISO制作U盘启动盘
- 当按回车键,焦点自动跳到下一个文本框代码