搜索与回溯5.6——工作效益

SSL 2283(相似哦)
题目说明
五人从事五件事,收益各不相同,但每人只能从事一项,且一项只能有一个人来做。求最大收益。

var
  a:array[1..5,1..5]of longint;
  b:array[1..5]of longint;
  i,j,max:longint;
procedure search(k,x:longint);
var
  i:longint;
begin
  if k>5 then begin if max<x then max:=x; end
   else
  for i:=1 to 5 do
   if b[i]=0 then
    begin
      b[i]:=1;
      search(k+1,x+a[k,i]);
      b[i]:=0;
    end;
end;

begin
  for i:=1 to 5 do
   begin
     for j:=1 to 5 do
      read(a[i,j]);
     readln;
   end;
  search(1,0);
  writeln(max);
end.

搜索解。判断一个工作有没有人从事,然后当所有人都选完工作以后判断是不是最大收益,就这样。
暴力,我的风格!

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值