【例3】投资问题
有n万元的资金,可投资于m个项目,其中m 和n为小于100的自然数。对第i(1≤i≤m)个项目投资j万元(1≤j≤n,且 j为整数)可获得的回报为Q(i , j),请编程序,求解并输出最佳的投资方案(即获得回报总值最高的投资方案)。
输入数据放在一个文本文件中,格式如下:
m n
Q(1 , 0) Q(1 , 1)••••••Q(1 , n)
Q(2 , 0) Q(2 , 1)••••••Q(2 , n)
••••••••••••
Q(m , 0) Q(m , 1)••••••Q(m , n)
输出数据格式为:
r(1) r(2) •••••• r(m) P
其中r(i)(1≤i≤m)表示对第i个项目的投资万元数,P为总的投资回报值,保留两位有效数字,任意两个数之间空一格。当存在多个并列的最佳投资方案时,只要求输出其中之一即可。如输入数据如下时:
2 3
0 1.1 1.3 1.9
0 2.1 2.5 2.6
屏幕应输出:1 2 3.6
就是上面的题,初测过了,我想求测试数据!
谢谢啊!