【17贪心算法】 剪绳子

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了【17贪心算法】 剪绳子，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含576字，纯文字阅读大概需要1分钟。

内容图文

这题和我之前做的https://www.cnblogs.com/Jun10ng/p/12363679.html
是同一个题目，但是现在多了一个条件 1<=n<=1000
如果还是用dp的话，dp数组就要用大数类BigInteger
但是，还有一种解法，贪心算法

题目

同上

思路

原本打算用大数类的dp数组
但是看了下贪心的解法，也很容易理解
就是一直乘3，

收获

大数类的使用
头文件是 java.math.BigInteger
初始化函数是BigInteger（String类的数字）

代码（贪心）

class Solution {
    public int cuttingRope(int n) {
        if(n == 2) {
            return 1;
        }
        if(n == 3){
            return 2;
        }
        int mod = (int)1e9 + 7;
        long res = 1;
        while(n > 4) {
            res *= 3;
            res %= mod;
            n -= 3;
        }
        return (int)(res * n % mod);
    }
}

内容总结

以上是互联网集市为您收集整理的【17贪心算法】 剪绳子全部内容，希望文章能够帮你解决【17贪心算法】 剪绳子所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---