マトリックスでのコーディングに問題があります。
次元を持つマトリックスPがあります。n x m
から最初の最大N(n 未満) の要素を見つけて、Pそれらにフラグを立てる必要があり1ます。
行列を とするY、ここでY(i,j)=1 or 0
制約 : max(sum(Y(i))=1 ; min(sum(Y(i))=0
アプリケーション - n 個の顧客リストと m 個のオファーがあります。P(i,j)は、j 番目のオファーで i 番目の顧客から得られる期待利益です。Y (n x m)最大の期待利益が得られる行列を計算する必要があります。各顧客は最大 1 つのオファー (または 0) を取得でき、予算があるため、Nオファーのみを行うことができます。