摘要：
题目链接 **题目思路：**呃，这是一种数学规律，让数字拆分成尽可能多的3相乘，如果剩下的数字<=4需要另做考虑，这点很容易得出，这样拆分的数字相乘的结果就是最大的。 代码 public int cuttingRope(int n) { int []dp = {0, 1, 1, 2, 4}; if 阅读全文
摘要：
题目链接 题解来自 本题主要是找规律。暴力算法会超时。 我们先来看一个简单的规律： 设f(n)是只从0到n位数的最大值一共有多少个1， f(1) = 计算09有多少个1 = 1； f(2) = 计算099有多少个1； 我们先把1开头的十位数单独拿出来考虑且只考虑十位数上1的个数：1019共有10个1 阅读全文