[英]Algorithm for finding if set of numbers can add up to X, with constrained histogram
(動機:考慮一個問題,你必須從一群可用的球員中選擇一支運動隊。每個球員都有一定的技能水平與他們的薪水期望完全成正比,你希望這個技能/工資水平的總和完全匹配你的總工資上限。)
我需要編寫以下函數:
bool possibleAssignment(int N, int M, int T, vector<int> H);
輸入約束是:
0 < N <= 50
0 < M <= 50
0 < T <= 2500
H.size() == N + 1
i
, 0 <= H[i] <= M
如果可以使用以下三個約束分配M個int的數組X,則possibleAssign返回true:
i
, 0 <= X[i] <= N
v
,值為v
的X
元素的數量為<= H [v] 通過什么算法或方法可以實現possibleAssign?
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.