hdu 1028
来源:互联网 发布:mac同时显示两个窗口 编辑:程序博客网 时间:2024/05/07 05:49
题意:将1个整数划分,有多少种划分方法。
状态:dp[i][j] 表示i划分中最大的元素是j的方案数。
状态转移:
if(i!=j)dp[i][j]=dp[i-j][j]+dp[i-1][j-1];因为含有j的方案数只与之前有j的方案数dp[i-j][j],和之前没有j的方案数有关。那么没有j的怎么转换为有j的呢?只要前面的j-1加1就能转化过来那么久是从dp[i-1][j-1]转移过来即可。
Run IDSubmit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.LanguageAuthor45291062011-09-01 22:31:42Accepted10280MS292K479 BC++xym2010
#include<cstdio>#include<cstring>#include<string>#include<iostream>#include<cmath>#include<algorithm>using namespace std;int dp[125][125],ans[125];int main(){int n;for(int i=0;i<121;i++){dp[i][i]=1;}for(int i=1;i<121;i++){for(int j=1;j<=i;j++){if(i!=j)dp[i][j]=dp[i-j][j]+dp[i-1][j-1];ans[i]+=dp[i][j];}}while(scanf("%d",&n)!=EOF){printf("%d\n",ans[n]);}return 0;}
- HDU 1028
- HDU 1028
- hdu 1028
- hdu 1028
- HDU 1028
- hdu 1028
- hdu 1028
- hdu 1028
- hdu 1028
- HDU 1028
- hdu 1028
- hdu 1028
- hdu 1028
- HDU 1028
- HDU 1028
- HDU 1028
- hdu 1028
- HDU 1028
- 旧版本php下载地址
- Java多线程程序设计详细解析
- C++ 二进制读取文件
- POJ2935 Basic Wall Maze bfs+模拟
- Web系统下Office文档的处理 之OpenXml应用分类资料
- hdu 1028
- insert和update哪个更执行更快
- 每个程序员都应该学习使用Python或Ruby
- 利用mmap /dev/mem 读写Linux内存---root 权限
- 使用SQL Server的OPENROWSET函数
- http服务器的实现1_网络服务器的实现
- http服务器的实现2_http请求的包头解析
- editplus vc
- 升级php到5.3.8