2017年12月21日
最大 k 乘积问题 ( 经典区间DP )
摘要： 题意 : 设 NUM 是一个 n 位十进制整数。如果将 NUM 划分为 k 段，则可得到 k 个整数。这 k 个整数的乘积称为 NUM 的一个 k 乘积。试设计一个算法，对于给定的 NUM 和 k，求出 NUM 的最大 k 乘积 分析 : 定义 dp[i][j] = 前 i 个数字中间插入 j 个乘 阅读全文
posted @ 2017-12-21 19:20 qwerity 阅读(1872) 评论(0) 推荐(0) 编辑