动态规划
Sullivan.Liu
这个作者很懒,什么都没留下…
展开
-
[01] 动态规划-自然数分割求最大乘积
@动态规划-之自然数分割求最大乘积问题描述给定长度为n的木棍,请把它锯称m段,(m,n都是整数,n > 1, m > 1)。每段木棍的长度记为k1、k2、……、k[m]。求k1*k2 …*k[m]可能的最大乘积是多少。例如当木棍的长度是6时,我们将它锯长度分别为3,3的两段,乘积最大为9。输入描述:输入为一行一个数,比如: 6输出描述:输出为一个行一个数,比如: 9实例...原创 2019-08-19 14:39:30 · 1211 阅读 · 0 评论 -
在m进制下数列排序,按位取模,求和最大值
问题描述在一个古老的国度,这个国家的人并不懂得进位,但是对取模情有独钟,因此诞生了一个经典的问题,给出两个在m进制下含有位的数字,你可以分别将这两个数位各位上的数字重新排列,然后将这两个数按位对应相加并分别对m取模,这样显然可以得到一个新的m进制下的n位数(可能存在前导0),但这个结果是不唯一的,问题来了,按照这样的操作,能够得到的最大的m进制下的数字是多少呢。输入描述输入第一行包含两个正整...原创 2019-08-28 22:27:00 · 407 阅读 · 0 评论