多米诺骨牌
来源:互联网 发布:rar解压 for mac 编辑:程序博客网 时间:2024/05/01 05:41
f[i][j]表示前i个的差是多少的最小步
递推过去,最后求最小差
#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int M=5000;int V,n,w[1999],v[1999],k[1999],f[1999][2*M+10];int main(){ scanf("%d%",&n); for(int i=1;i<=n;i++) scanf("%d%d",&v[i],&w[i]); memset(f,127,sizeof(f)); f[0][0+M]=0; for(int i=1;i<=n;i++) for(int j=-M;j<=M;j++){ f[i][j+M]=min(f[i-1][j-v[i]+w[i]+M],f[i-1][j-w[i]+v[i]+M]+1); } for(int i=0;i<=M;i++) if(f[n][M-i]<1000||f[n][i+M]<1000) { printf("%d",min(f[n][i+M],f[n][M-i]));break; }}
阅读全文
1 0
- 多米诺骨牌
- 多米诺骨牌
- 多米诺骨牌
- 多米诺骨牌
- 多米诺骨牌
- 多米诺骨牌
- 多米诺骨牌
- 多米诺骨牌
- 基础的多米诺骨牌
- 多米诺骨牌 DOMINO
- 【递推】多米诺骨牌
- FZU 2163 多米诺骨牌
- 多米诺骨牌 单调栈
- DFS:多米诺骨牌游戏
- ACM 多米诺骨牌游戏
- [Tyvj 2199]多米诺骨牌
- 洛谷 1282 多米诺骨牌
- 算法练习:多米诺骨牌
- swagger
- _attribute_(weak)的用法
- Java形参和实参的区别
- HDU 1050 Moving Tables(贪心)
- C和C++的const
- 多米诺骨牌
- 在Android Studio中进行单元测试和UI测试
- 【html5】html5 本地存储
- cordova 设置桌面图标数字提示插件
- c# console 自动重启
- typedef
- My97DatePicker日期控件展示时默认时间不为该控件可用最小时间
- 集合中HashMap,HashTable,HashSet的区别?
- Eclipse的使用