HDU
来源:互联网 发布:网络b类违规是什么意思 编辑:程序博客网 时间:2024/06/01 09:57
题目大意:
给你一个数n,定义:把n表示成若干个数的和的形式焦作n的一种划分。问你这个n一共有多少种划分方法。(1<=n<=120)
分析:
dp建立:
状态:
dp [ i ] [ j ] 表示对 i 的划分方式中最小的数是 j 的划分方式数。
转移方程:
边界条件:
代码:
#include<iostream>using namespace std;int a[200]={0};int dp[200][200]={0};void init(){ for(int i=1;i<=120;i++) { for(int j=1;j<i;j++) { for(int k=0;k<=i-2*j;k++) { dp[i][j]=dp[i][j]+dp[i-j][j+k]; } } dp[i][i]=1; }}int main(){ int n; init(); while(cin>>n) { int s=0; for(int i=1;i<=n;i++) { s+=dp[n][i]; } cout<<s<<endl; }}
阅读全文
0 0
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- Hdu
- hdu
- hdu-
- hdu
- hdu
- hdu
- HDU
- 将byte[] 数据输出到页面展示图片
- 剑指Offer-16
- stylus之变量(Variables)
- sql查找被锁表名,释放表资源
- idea误删文件恢复方法
- HDU
- LeetCode 167. Two Sum II
- PyTorch学习系列(五)——自定义loss
- 怎样将 MySQL 迁移到 MariaDB 上
- Openvswitch手册(4): Mirror
- VS中相对路径的配置
- hdu1016(一道经典的dfs)
- LeetCode 268. Missing Number
- linux中shell变量$#,$@,$0,$1,$2的含义解释(转载)