摘要： 题目大意：给你一组数，让你分成多组，组内权值为为所有值相乘膜以1000，求怎么分才能权值和最大 思路：dp题 首先我们看范围我们可以知道是可以用n^2复杂度的，所以肯定会用到二维记录 首先dp[i]就代表1位置到当前位置的最大是多少，然后怎么用前面推出后面呢，你每次加入一个数，新加的这个数肯定是进了 阅读全文