分段DP分段DP,即将数据进行分段操作,而取得最优解的DP
通常的定义为: f[i][j]表示将前i个数据分为j组时,所能得到...
Read more
思路明显是DP
题目看似有些复杂,实际上只有5种情况:
选主件
选主件+附件1
选主件+附件2
Read more