2020年5月13日
leetcode14-II 剪绳子II DP 解法配合快速乘取模
摘要： * @Description 将一条绳子剪成任意 m 段，m 大于 1 ，求最大积 * 决定问题规模的参数为绳子的长度 n * 按 n 进行分治，G( n ) 为长度为 n 的绳子分割后可得的最大积，可列出状态转移方程： * G( n ) = max { G(n-1)*1 , G(n-2)*2... 阅读全文
posted @ 2020-05-13 00:24 牛有肉 阅读(331) 评论(0) 推荐(0) 编辑