怎么制作手机网页,湘潭seo 推广快湘潭磐石网络,成都网上商城网站建设,在线平面设计网站哪个好给你一根长度为 n 的绳子#xff0c;请把绳子剪成整数长度的 m 段#xff08;m、n都是整数#xff0c;n1并且m1#xff09;#xff0c;每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少#xff1f;例如#xff0c;… 给你一根长度为 n 的绳子请把绳子剪成整数长度的 m 段m、n都是整数n1并且m1每段绳子的长度记为 k[0],k[1]...k[m - 1] 。请问 k[0]*k[1]*...*k[m - 1] 可能的最大乘积是多少例如当绳子的长度是8时我们把它剪成长度分别为2、3、3的三段此时得到的最大乘积是18。 答案需要取模 1e971000000007如计算初始结果为1000000008请返回 1。 示例 1 输入: 2 输出: 1 解释: 2 1 1, 1 × 1 1 示例 2: 输入: 10 输出: 36 解释: 10 3 3 4, 3 × 3 × 4 36   提示 2 n 1000 思路比上一个的数据大了取摸所以不能使用dp了那就用贪心有3取3. class Solution {vectorlong long dpvectorlong long (60,0); public:int cuttingRope(int n) {long long ans1;if(n2) return 1;if(n3) return 2;if(n4) return 4;while(n4){n-3;ansans*3%1000000007;}ansans*n%1000000007;return ans;}};