机器分配(machine.c/cpp/pas)
2011-08-18 20:38
323 查看
机器分配(machine.c/cpp/pas)
某总公司拥有高效生产设备M台,准备分给下属的N 个分公司。各分公司若获得这些设备,可以为总公司提供一定的盈利。问:如何分配这 M 台设备才能使国家得到的盈利最大?求出最大盈利值。分配原则:每个公司有权获得任意数目的设备,但总台数不得超过总设备数 M。其中M<=100,N<=100。
输入数据:
第一行为两个整数M,N。接下来是一个N×M的矩阵,其中矩阵的第i行的第j列的数Aij表明第i个公司分配j台机器的盈利。所有数据之间用一个空格分隔。
输出数据:
只有一个数据,为总公司分配这M台设备所获得的最大盈利。
样例
输入文件名:machine.in
3 2
1 2 3
2 3 4
输出文件名:machine.out
4
============
0/1背包...
============
var n,m:longint; f:array[0..100]of longint; a:array[1..100,1..100]of longint; procedure init; begin assign(input,'machine.in'); assign(output,'machine.out'); reset(input); rewrite(output); end; procedure terminate; begin close(input); close(output); halt; end; function max(a,b:longint):longint; begin if a>b then exit(a); exit(b); end; procedure main; var i,j,k:longint; begin readln(m,n); fillchar(f,sizeof(f),0); for i:=1 to n do for j:=1 to m do read(a[i,j]); for i:=1 to n do for k:=m downto 1 do for j:=1 to k do begin f[k]:=max(f[k],f[k-j]+a[i,j]); end; writeln(f[m]); end; begin init; main; terminate; end.
相关文章推荐
- 【动态规划】第四题 分配小组(poset.pas/c/cpp)
- 机器学习教程之8-机器学习系统的设计(Machine Learning System Design)
- 船(ships.pas/c/cpp)
- 花店橱窗设计(flower.pas/c/cpp)
- 机器分配(动态规划)
- 机器学习新方向 Submodularity machine learning
- Problem 2 西行寺幽幽子(spring.cpp/c/pas)
- 【DP,lcs问题】最短回文串(palindrome.pas/c/cpp)
- tyvj 1203 机器分配
- 机器分配(资源)dp
- 灵渊(seals.cpp/c/pas)
- 洛谷2066 机器分配
- 机器分配
- JZOJ(中山纪中) 1986. 【普及组模拟赛】作业(homework.pas/cpp)
- 三大机器翻译技术的high-level概述:Neural, Rule-Based and Phrase-Based Machine Translation
- 【贪心】营养膳食 diet.pas/c/cpp
- 【最小环】心灵的抚慰 heart.pas/c/cpp
- 【归并排序】序列(sequence.pas/c/cpp)
- 【动态规划】【排列组合】Wiseking (Wiseking.pas/c/cpp)
- M2M: Machine to Machine,机器对机器通信