[DP]NOIP2001 数的计数
来源:互联网 发布:淘宝老店新开的利弊 编辑:程序博客网 时间:2024/06/05 20:46
原题:https://www.vijos.org/p/1130
时间:2014.1.24
类型:递推 || 递归(+记忆化)
源码:递推:
#include<iostream>using namespace std;int main(){int a[1001],n;cin>>n;a[1]=1;for(int s=2;s<=n;s++){a[s]=0;for(int i=1;i<=s/2;i++){a[s]+=a[i];}a[s]++;}cout<<a[n];return 0;}
递归+记忆化:
#include<iostream>using namespace std;long a[1000];long count(long n){if(a[n]!=0) { return a[n]; }else {a[n]=1;for(long i=1;i<=n/2;i++){a[n]+=count(i);}return a[n];}}int main(){long n;cin>>n;cout<<count(n);return 0;}
最后状态:AC
总结:花了点时间理解题意
0 0
- [DP]NOIP2001 数的计数
- 数的计数(Noip2001)
- 1415. [NOIP2001]数的计数
- NOIP2001 提高组 复赛 数的计数
- ACM 93. [NOIP2001] 数的划分(dp+组合数学)
- 【NOIP2001提高组T2】数的划分-DP
- [NOIP2001]数的划分
- NOIP2001数的划分
- 【noip2001】数的划分
- NOIP2001 数的划分
- 数的划分(NOIP2001)
- 【NOIP2001】数的划分
- noip2001 数的划分
- 数的划分 noip2001
- 有关计数问题的DP 划分数
- 有关计数问题的DP 划分数
- 【枚举暴搜】【NOIP2001】数的划分
- noip2001 数的计算 (动态规划)
- DbUtils API详解
- 无法使用命令/usr/bin/xdpyinfo自动检查显示器颜色。请检查是否设置了DISPLAY 变量。未通过《《《
- LeetCode OJ:Word Search
- Skyeye 1.3.5安装心得
- c++primer学习笔记1 - 变量和基本类型
- [DP]NOIP2001 数的计数
- Python快速入门(1)简介、函数、字符串
- VS + VAX 快捷键
- LeetCode OJ:Subsets
- error C2146: 语法错误 : 缺少“;”(在标识符“PVOID64”的前面)
- UVa 10870 Recurrences / 矩阵快速幂
- poj 1050 To the Max(最大子矩阵权值)
- 深入浅出基于Java的建造设计模式
- 转 扩大/home目录的空间 扩展linux虚拟系统 的存储空间