QUSTOJ1784 C 机器分配(DP)
来源:互联网 发布:mac标点 编辑:程序博客网 时间:2024/06/06 05:29
题目给出矩阵是s[i][j]代表第i个公司分配j台机器的收益,因此可以设f[i][j]为i个公司分配j台机器的最大总收益,枚举k,f[i][j]可以取i-1个公司分配k台机器的最大受益加上第i个公司分配j-k台机器的和的最大值。
这不是区间动归??……
这是代码:
#include <bits/stdc++.h>using namespace std;int m,n,s[1001][1001],f[1001][1001];void init(){ int i,j; scanf("%d %d",&m,&n); for(i=1;i<=n;i++)for(j=1;j<=m;j++) scanf("%d",&s[i][j]);}void solve(){ int i,j,k,x; for(i=1;i<=n;i++)for(j=0;j<=m;j++) for(k=0;k<=j;k++) {x=f[i-1][k]+s[i][j-k];f[i][j]=max(f[i][j],x); } printf("%d",f[n][m]);}int main(){ init(); solve(); return 0;}
0 0
- QUSTOJ1784 C 机器分配(DP)
- 机器分配(资源)dp
- DP练习 - 机器分配
- [线性DP]机器分配
- [DP]FJSDFZOJ 1283 机器分配
- 机器分配(machine.c/cpp/pas)
- 机器分配(HNOI’95)
- 机器分配(动态规划)
- 机器分配(动态规划)
- 机器分配 HNOT(1639)
- 机器分配
- 机器分配
- 机器分配
- 分配机器
- 机器分配
- 机器分配
- 机器分配
- 机器分配
- poj 1611 并查集学习 The suspects
- ReactNative环境配置
- 【杭电2035】人见人爱A^B
- 棋盘问题
- UVA11205The broken pedometer
- QUSTOJ1784 C 机器分配(DP)
- StoryBoard 中使用AutoLayout实现Animation效果
- 1092. To Buy or Not to Buy (20)
- linux wait返回及timer_create问题
- POJ 2001 Shortest Prefixes 数据结构Trie树(字典树、前缀树)
- UITableView在style为plain时,实现sectionHeader跟随cell移动
- Java 8 新特性之 Lambda表达式
- Android学习笔记——触摸事件分发
- 网站优化之如何用原生javascript去完成懒加载技术--lazyload