时间限制:1000MS 内存限制:65535K 提交次数:0 通过次数:0 题型: 编程题 语言: 无限制 Description 问题描述：设n是一个正整数。 （1）现在将n分解为若干个互不相同的自然数之和，且使这些自然数的乘积最大。 （2）现在将n分解为若干个自然数之和，且使这些自然数的乘积最大。 编程任务：对于给定的正整数n，编程计算问题（1）和（2）的最优分解的最大乘积。 注意： 这里的自然数不含0但包含1。 特别地，当整数n无法分解为若干互不相同的加数时，即自身视为单独的一个加数，比如输入2，问题（1）的解输出为2。 而如果整数n可以分解为若干互不相同的加数时，不考虑自身为单独加数的情况，比如4，问题（1）的解输出为3，而非4。 输入格式 只有一个正整数n(1<=n<=100)。 输出格式 输出待解问题（1）和（2）的最大乘积，中间空格相连，这两个数可能较大请用64位整数。 如，输入n为10，若加数互不相同，则n=2+3+5，此时最大乘积为2*3*5=30。 若加数可相同，则n=2+2+3+3，此时最大乘积为2*2*3*3=36。 输入样例 10 输出样例 30 36

动态规划MATLAB程序.zip

动态规划_求解资源分配_实验报告动态规划_求解资源分配_实验报告

回溯法和动态规划法解01背包问题，控制台应用程序，代码没有编译完成，请自行编译

研究生阶段，基本算法汇总。本文件主要介绍了传统的数据结构算法，属于提高部分包含了动态规划，贪心，分治，回朔等部分。当前文档是汇总部分，如果您想了解更多，欢迎查看本人上传的其它资源。

《动态规划算法实验》实验报告

把长度为l1,l2…ln 的n个程序放在磁带T1和T2上，并且希望按照使用最大检索时间取得最小值的方式存储，即如果存放在T1和T2上的程序集合分别为A和B，则希望所选择的A和B使得max{∑li 1,∑li2}(i1属于A，i2属于B)取得最小。 使用动态规划算法实现。

【动态规划】求解：某工业生产部门根据国家计划的安排，拟将某种高效率的 5 台机器，分别分配给 A，B，C 三个工厂，各工 厂在获得不同数量的这种机器后，可以为国家盈利如下表所示。请找出一种 5 台机器的分配方式，使得这 5 台机器盈利最大。

初学动态规划

动态规划与最优控制模型是数学建模中常用的工具