poj 3181 DP
来源:互联网 发布:在linux查看mysql版本 编辑:程序博客网 时间:2024/05/15 07:54
dp[i][j]表示前i种价值的物品构成总价值为j的种类数......完全背包.........
不过有一点要注意的是这题是大数!!!!大数!!!!!我开始WA了好多次....还以为是方程错了....最后才发现特么的时大数....然后看了别人的...用两个数拼一下就行.......
但是我感觉这样的话要是dp1[N]没有那么多位的话,应该用0补齐啊...但是不补齐也行了....是数据水还是怎么....知道的大神请告诉我一下.....感激不尽...
AC代码如下:
#include <iostream>#include <cstdio>using namespace std;int main(){int N, K;long long dp1[1001], dp2[1001], inf;inf = 1;for( int i = 0; i < 18; i++ ){inf *= 10;}while( scanf( "%d%d", &N, &K ) != EOF ){for( int i = 0; i <= N; i++ ){dp1[i] = 1;}memset( dp2, 0, sizeof( dp2 ) );for( int i = 2; i <= K; i++ ){for( int k = N; k >= 1; k-- ){for( int j = i; j <= k; j += i ){//注意大数......dp1[k] += dp1[k-j];dp2[k] += dp2[k-j];dp2[k] += dp1[k] / inf;dp1[k] = dp1[k] % inf;}}}if( dp2[N] != 0 ){cout << dp2[N];}cout << dp1[N] << endl;}return 0;}
- poj 3181 DP
- Poj 3181 (dp)
- POJ 3181 Dollar Dayz DP
- POJ 3181 Dollar Dayz(dp)
- 挑战程序设计 DP POJ 3181
- poj dp
- 【dp】POJ
- 【dp】POJ
- [DP] POJ
- [DP] POJ
- [DP] POJ
- 【dp】POJ
- POJ 3181 Dollar Dayz 简单DP
- POJ 3181 Dollar Dayz (DP+高精度)
- POJ 3181 Dollar Dayz (dp)
- poj 3181 dp+高精度(数字拆分)
- poj 3181 Dollar Dayz dp 完全背包
- [POJ 3181]Dollar Dayz[DP][高精度]
- iOS多线程编程指南(三)Run Loop
- Linux下修改IP地址
- 最简单的方式使用Discriminatively Trained Deformable Part Models训练自己的模型(原创)
- 防止复制粘贴等小常识
- 在页面加载完后执行javascript代码
- poj 3181 DP
- IOS http请求的get 和 post的请求的区别
- C语言异或运算符的一个应用
- setid 说明
- FreeMarker在Java Project的简单使用
- iOS多线程编程指南(四)线程同步
- jQuery+Ajax+servlet简单demo
- 用Fragment实现如新浪微博一样的底部菜单的切换
- vs2010使用命令行编译的方法