879 盈利計畫

2021-09-23 07:37:29 字數 866 閱讀 4707

幫派裡有 g 名成員,他們可能犯下各種各樣的罪行。

i種犯罪會產生profit[i]的利潤,它要求group[i]名成員共同參與。

讓我們把這些犯罪的任何子集稱為盈利計畫,該計畫至少產生p的利潤。

有多少種方案可以選擇?因為答案很大,所以返回它模10^9 + 7的值

示例 1:

輸入:g = 5, p = 3, group = [2,2], profit = [2,3]

輸出:2

解釋:

至少產生 3 的利潤,該幫派可以犯下罪 0 和罪 1 ,或僅犯下罪 1 。

總的來說,有兩種方案。

示例 2:

輸入:g = 10, p = 5, group = [2,3,5], profit = [6,7,8]

輸出:7

解釋:至少產生 5 的利潤,只要他們犯其中一種罪就行,所以該幫派可以犯下任何罪行 。

有 7 種可能的計畫:(0),(1),(2),(0,1),(0,2),(1,2),以及 (0,1,2) 。

1 <= g <= 1000 <= p <= 1001 <= group[i] <= 1000 <= profit[i] <= 1001 <= group.length = profit.length <= 100

leetcode 盈利計畫(二維費用01揹包)

集團裡有 n 名員工,他們可以完成各種各樣的工作創造利潤。第 i 種工作會產生 profit i 的利潤,它要求 group i 名成員共同參與。如果成員參與了其中一項工作,就不能參與另一項工作。工作的任何至少產生 minprofit 利潤的子集稱為盈利計畫。並且工作的成員總數最多為 n 有多少種計...

開源 如何盈利 開源公司如何保持盈利

雖然確實有許多公司和個人都可以免費獲取和使用的開源解決方案 但 開源 一詞與 免費 一詞的觀念完全是不正確的。開源專案通常是在熱心的程式設計師社群中開發的,他們經常自願貢獻自己的時間。儘管如此,常識還是掩蓋了乙個事實,那就是會有像red hat這樣的開源公司能夠通過提供免費產品而產生超過10億美元的...

產品經理(006) 產品定位 盈利,盈利模式

目錄 一 產品定位 盈利 1 需求 解決了什麼問題?2 使用者群 使用者特徵 行為習慣 二 日活 三 月活 四 盈利模式 五 產品經理的盈利思維 eg1 知乎使用者群體屬於表現為知識型中產特徵,他們大多數生活在 一 二線城市,年齡23 40歲之間,擁有本科以上學歷,希望通過專業知識 才智 技能,來換...