_YYFF

摘要： 状态转移方程为 dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+w[i]); dp[i][j]表示i个物品放入容积为j的背包的最大价值量 ，dp[i-1][j]表示不放入物品i,dp[i-1][j-c[i]]+w[i]表示放入i 。 //状态转移方程为 dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]]+w[i]); #include ... 阅读全文

摘要： 题目：Periodic Strings A character string is said to have period k if it can be formed by concatenating one or more repetitions of another string of l... 阅读全文