シケプリコメント(ID:52)

基本情報

投稿者名匿名 投稿日時2015-12-22 19:36:12
投稿先シケプリアルゴリズム入門 2014 共通問題解答(だけ)

本文

第四問の3および4の漸化式は「n-1人目までの盗賊にm番目までの警官を割り当てる時の値」と「n-1人目までの盗賊にm-1番目までの警官を割り当てた後にm番目の警官をn人目の盗賊に割り当てる時の値」のうちの最大値なのでrcvr[n][m]=max(rcvr[n-1][m], rcvr[n-1][m-1]+C[n][m])ではないでしょうか?
また4番のコードの条件分岐だとm=0またはn=0またはm>nの時rcvr[n][m]=0とならないと思うのですが...

削除

削除パスワードが設定されていないため、削除できません。