动态规划求解
动态规划解最长公共子序列问题。并综合子问题的解导出大问题的解的方法。动态规划求解资源分配。（1）掌握用动态规划方法求解实际问题的基本思路。巩固设计动态规划算法的基本步骤。（1）设计动态规划算法求解资源分配问题。问题求解与程序设计 第六讲 动态规划。动态规划。将对问题求解分解为对子问题求解。
动态规划求解Tag内容描述：<p>1、动态规划求解资源分配实验目标：（1）掌握用动态规划方法求解实际问题的基本思路。（2）进一步理解动态规划方法的实质，巩固设计动态规划算法的基本步骤。实验任务：（1）设计动态规划算法求解资源分配问题，给出算法的非形式描述。 （2） 在Windows环境下用C 语言实现该算法。计算10个实例，每个实例中n=30， m=10， Ci j为随机产生于范围（0，103）内的整数。记录各实例的数据及执行结果（即最优分配方案、最优分配方案的值）、运行时间。 （3）从理论上分析算法的时间和空间复杂度，并由此解释相应的实验结果。实验设备及环境：PC；C/C。</p><p>2、问题求解与程序设计 第六讲 动态规划,李文新 2004.2 2004.6,内容提要,3.27-4.3一周不上课做出题作业 动态规划 A decorative fence - 1037 动态规划小结 讨论 1014,动态规划,与递归程序相类，将对问题求解分解为对子问题求解；不同之处在于把子问题的解存起来，用空间换时间。 例：Fibonacci数 F(0)=0; F(1)=1; F(n)=F(n-1)+F(n-2); 递归: F(n-1)和F(n-2)分别求到底一次 动态规划：用数组将前n-1个数存起来，每次只用一个加法 Fn = Fn-1+Fn-2 即可。,问题,A decorative fence 1037,问题的出处,中欧信息学奥林匹克竞赛 2002年6月30日-7月6日。</p>
|
帮助中心
人人文档renrendoc.com美如初恋！
川公网安备: 51019002004831号