01背包__DP(POJ1745)
来源:互联网 发布:金10数据网 编辑:程序博客网 时间:2024/06/08 19:28
题意:n个整数中间填上+或者-,运算结果能否被k整除。1<=n<=10000, 2<=k<=100
代码:
#include<iostream>#include<cstdio>#include<cstring>#define N 10005bool dp[N][100];int a[N];int main(){ int n,k,i,j; memset(dp,false,sizeof(dp)); dp[0][0]=true; scanf("%d%d",&n,&k); for(i=1;i<=n;i++) { scanf("%d",&a[i]); } for(i=1;i<=n;i++) { for(j=0;j<k;j++) { if(dp[i-1][j]) { dp[i][(j+a[i]%k+k)%k]=true; dp[i][(j-a[i]%k+k)%k]=true; } } } if(dp[n][0]) printf("Divisible\n"); else printf("Not divisible\n"); return 0;}
0 0
- 01背包__DP(POJ1745)
- poj1745(01背包)
- poj1745-Divisibility(01背包)
- poj1745
- POJ1745
- poj1745 Divisibility
- poj1745 Divisibility
- poj1745 - Divisibility
- poj1745 Divisibility
- poj1745 dp
- poj1745 Divisibility
- [DP]poj1745
- 【poj1745】Divisibility
- Poj1745 Divisibility
- <poj1745>Divisibility
- **【poj1745】Divisibility
- 【POJ1745】Divisibility
- 【poj1745】 Divisibility
- poj2342.Anniversary party(树形dp)
- Hdu 5303 Delicious Apples 2015 Multi-University Training Contest 2
- c语言程序 分支结构
- android-view
- C++第一节:类、对象、构造函数、setget
- 01背包__DP(POJ1745)
- 线性回归的正规方程解法与梯度下降解法的代码
- HDU oj 开门人与关门人
- hdu 1213 How Many Tables(并查集求无向图有几个连通分量)
- 【leetcode】Power of Two
- Softmax回归
- 从本地或者网络读取图片,并转换为Bitmap图片
- 光流
- 约瑟夫问题循环链表解法、队列解法