摘要: 女孩的愛不易得~
先對損耗值從大到小排序,使損失最小化,然后再常規(guī)化DP
dp[i][j] = MAX(dp[i-1][j] , dp[i-1][j-1] + X)//dp[i][j] 表示前i個(gè)人中選j個(gè)的最優(yōu)值 閱讀全文
先對損耗值從大到小排序,使損失最小化,然后再常規(guī)化DP
dp[i][j] = MAX(dp[i-1][j] , dp[i-1][j-1] + X)//dp[i][j] 表示前i個(gè)人中選j個(gè)的最優(yōu)值 閱讀全文

