2019年7月31日
整数划分——区间dp（石子合并）
摘要： 这不是将一个数以一来划分，而是把一个整数以位来划分 题目描述 如何把一个正整数N（N长度<20）划分为M（M>1）个部分，使这M个部分的乘积最大。N、M从键盘输入，输出最大值及一种划分方式。 输入格式 第一行一个正整数T(T<=10000)，表示有T组数据。 接下来T行每行两个正整数N，M。 输出格 阅读全文
posted @ 2019-07-31 10:40 fengwu2005 阅读(416) 评论(0) 推荐(3) 编辑