P3860分隊問題(分組dp）

問題描述 給定 n 個選手，將他們分紅若干只隊伍。其中第 i 個選手要求本身所屬的隊 伍的人數大等於 a[i]人。 在知足全部選手的要求的前提下，最大化隊伍的總數。 注：每一個選手屬於且僅屬於一支隊伍。ios 輸入格式 第一行一個整數 n，表示人數。 如下 n 行，每行一個整數表示 a[i]。web 輸出格式 輸出隊伍總數的最大值。數據保證有解。svg 題解 分組dp f[i]=s[i-a[i]]

>>阅读原文<<