123万英文:帮忙做PASCAL题目

来源:百度文库 编辑:高校问答 时间:2024/04/26 20:56:36
美化教室。学校要开展美化教室的评比活动,班主任买了很多的装饰用品,一共有k种类别。作为宣传委员,你清点了班主任购买回来的装饰品后发现每种饰品至少有n个,于是你在仔细考察了教室后决定在候选的n个地方放置合适的饰品(每个地点放置一件饰品)。根据评比条款,你为每种饰品放置在每个地点都设定了美化效果分,你发现地点和饰品都比较多,用口算和笔算不容易作比较,于是作为oier的你决定编写一个程序来帮助自己决策,希望程序能输出最大的总美化效果分。
输入文件beautiful.in的第一行包含二个用空格分隔的整数,分别表示地点数n和饰品数k。以下还有k行,每行包含n个用空格分隔的整数,分别表示某种饰品放置到某个位置上的美化效果分,输入文件第i+1行第j列的整数表示第i种饰品放置在位置j上产生的效果分。
输出文件beautiful.out只有一行一个整数,表示最大的总美化效果分。
输入输出样例:
beautiful.in
5 3
1 5 3 7 2
6 3 7 8 1
4 2 9 3 6
beautiful.out
34

动态规划

给点分啊
不然没耐心做的
大家说对不对啊?

这种问题你不悬赏还想要答案啊?