2021年4月10日
蓝桥训练之动态规划
摘要： 入门 数组分组 题意： 一个数组可被分为n组，整个数组的权值被定义为各组内数字之积对1000取模后的总和，求数组的最大权值 思路： 我们用dp[i]表示前i个数分组的最大权值，对于位置i，我们可以枚举最后一个分组的起始位置为j，计算i,j之间的权值，然后更新dp[i]即可。 为了避免过多的计算，我们 阅读全文
posted @ 2021-04-10 21:00 sparkyen 阅读(470) 评论(0) 推荐(0) 编辑