2020年 05月 10日 星期日

欢迎您访问昆山市永乐国际金属表面处理有限公司网站

设为首页加入收藏企业邮箱




联系我们永乐国际

+MORE

昆山市永乐国际金属表面处理有限公司
联系人:张傲弟 13906266375
电话:0512-57772596 57757196 
传真:0512-57772735 

地址:昆山市高新区中环路88号

【算法复习】动态规划

作者:永乐国际 来源:永乐国际 日期:2020-05-10 17:53 人气:

  问题的最优解如果可以由子问题的最优解推导得到,则可以先求解子问题的最优解,在构造原问题的最优解;若子问题

  求解每个子问题仅一次,并将其结果保存在一个表中,以后用到时直接存取,不重复计算,节省计算时间

  整体问题最优解取决于子问题的最优解(状态转移方程)(将子问题称为状态,最终状态的求解归结为其他状态的求解)

  最长不下降子序列定义:从序列中选出若干个数组成一个新的序列,不改变他们的队伍的顺序,要求新的序列里xixi+1xi+1.....举个例子{4,6,5,7,3},最长不下降子序列就是{4,6,7}。



联系人:张先生 13906266375 电话:0512-57772596 57757196 传真:0512-57772735 邮箱:jinchang@ksjinchang.net
版权所有:昆山市锦昌金属表面处理有限公司 地址:昆山市高新区中环路88号 网站地图  苏ICP备07016350号-1