1350 深入淺出學演算法045 紀念品分組

2021-09-29 18:42:54 字數 634 閱讀 2827

元旦快到了,校學生會讓樂樂負責新年晚會的紀念品發放工作。為使得參加晚會的同學所獲得 的紀念品價值相對均衡,他要把購來的紀念品根據**進行分組,但每組最多只能包括兩件紀念品, 並且每組紀念品的**之和不能超過乙個給定的整數。為了保證在盡量短的時間內發完所有紀念品,樂樂希望分組的數目最少。

你的任務是寫乙個程式,找出所有分組方案中分組數最少的一種,輸出最少的分組數目。

共n+2行:

第1行包括乙個整數w,為每組紀念品**之和的上上限。

第2行為乙個整數n,表示購來的紀念品的總件數g。

第3至n+2行每行包含乙個正整數pi(5≤pi≤w)表示所對應紀念品的**。

乙個整數,即最少的分組數目。

1009

9020

2030

5060

7080

9050%的資料滿足:1≤n≤15

100%的資料滿足:1≤n≤30000,80≤w≤200

#include

using

namespace std;

intmain()

else

j--; count++;}

cout<}return0;

}

深入淺出學Hive Hive引數

第一部分 hive 引數 hive.exec.max.created.files 說明 所有hive執行的map與reduce任務可以產生的檔案的和 預設值 100000 hive.exec.dynamic.partition 說明 是否為自動分割槽 預設值 false hive.mapred.re...

KMP演算法深入淺出

s ababcababa p ababa kmp演算法與bf演算法的區別就在於kmp演算法巧妙的消除了指標i的回溯問題,只需確定下次匹配j的位置即可,使得問題的複雜度由o mn 下降到o m n 在kmp演算法中,為了確定在匹配不成功時,下次匹配時j的位置,引入了next陣列,next j 的值表示...

深入淺出K Means演算法

摘要 在資料探勘中,k means演算法是一種 cluster analysis 的演算法,其主要是來計算資料聚集的演算法,主要通過不斷地取離種子點最近均值的演算法。在資料探勘中,k means演算法是一種cluster analysis的演算法,其主要是來計算資料聚集的演算法,主要通過不斷地取離種...