划分数 (DP)
2016-03-03 21:06
225 查看
输入:
n=4
m=3
M=10000
输出:
4 (1+1+2=1+3=2+2=4)
复杂度(nm)
n=4
m=3
M=10000
输出:
4 (1+1+2=1+3=2+2=4)
复杂度(nm)
int n,m; int a[MAX]; int dp[MAX][MAX]; //数组 void solve() { dp[0][0]=1; for(int i=0; i<=m; i++){ for(int j=0; j<=n; j++){ if(j-i >= 0){ dp[i][j]=(dp[i-1][j]+dp[i][j-i])%M; } else{ dp[i][j]=dp[i-1][j]; } } } printf("%d\n",dp[m] ); }
相关文章推荐
- Oracle开发之窗口函数 rows between unbounded preceding and current row
- SPRING IN ACTION 第4版笔记-第四章ASPECT-ORIENTED SPRING-009-带参数的ADVICE2 配置文件为XML
- CSS+DIV
- [Ext JS 4] Extjs 之 initComponent 和 constructor的区别
- 33. Search in Rotated Sorted Array
- 第六次选拔_x的x次幂
- 每天一封CSDN来写每天的学习感受
- AXIS客户端调用出错org.apache.axis.NoEndPointException
- PAT-A1001A+B Format (20)(模拟)
- 【POJ 1185】炮兵阵地(状压DP)
- L2/L3/L4 Switch简介
- android 跳转到系统设置界面的所有Intent
- mysql源代码安装
- 类似android点击5次出现开发者选项的功能
- String常用的方法
- Android的WebView控件载入网页显示速度慢的究极解决方案
- 寻找子串
- FZU 2093 寻找兔子
- 解决ScrollView跟ListView或GridView嵌套时的问题
- 将张三,李四,王二按照中文首字母排序