ZOJ 1163 The Staircases / 01背包
来源:互联网 发布:网络教育高起专 编辑:程序博客网 时间:2024/05/17 22:45
每个物品选一次 01背包
#include <cstdio>#include <cstring>const int maxn = 510;double dp[maxn];int main(){memset(dp, 0 ,sizeof(dp));dp[0] = 1;for(int i = 1; i <= 500; i++){for(int j = 500; j >= i; j--){dp[j] += dp[j-i];}}int n;while(scanf("%d", &n) && n){printf("%.0f\n", dp[n]-1);}return 0;}
0 0
- ZOJ 1163 The Staircases / 01背包
- ZOJ 1163 The Staircases(01背包)
- ZOJ 1163The Staircases
- zoj 1163 The Staircases
- zoj 1163 - The Staircases
- zoj 1163 The Staircases 动态规划(dp)
- 动态规划-ZOJ 1 163 THE STAIRCASES
- JOJ 1026 The staircases
- 1026: The Staircases
- Ural 1017 The Staircases
- zoj1163:The Staircases
- ural 1017. The Staircases
- zoj1163 The Staircases
- ZOJ1163-The Staircases
- ZOJ 2639 01背包
- zoj 3956 01背包
- Staircases
- Staircases
- 免费80端口穿透软件之nat123端口映射原理分析使用方法
- 怎样new一个二维数组?
- 黑马程序员之java编程基础9
- 子网号问题
- C语言预处理命令之条件编译(#ifdef,#else,#endif,#if等)
- ZOJ 1163 The Staircases / 01背包
- ORACLE中rownum与rowid区别
- Java和C++语法区别
- linux网络编程三:recv, send 的调用
- 可以完美激活Flash builder 4.7的工具-原生激活非破解亲测可用
- GCD介绍(一):基本概念和Dispatch Queue
- Oracle:DBMS_STATS.GATHER_TABLE_STATS的语法
- 使用BROWSEINFO时出错
- 【C# MySQL】如何检查MySQL的connector/net连接是否成功