12. 剪绳子1

【文件属性】：

文件名称：12. 剪绳子1

文件大小：459KB

文件格式：PDF

更新时间：2022-08-03 20:53:43

动态规划

解法一 动态规划int maxProduct(int n)解法二 贪心规律：尽可能先剪出长度为3的绳子，当最后绳子长度为4时，不剪出3，剪成2x2int max