C++ 指教该题的最优子结构性质（动态规划），含代码

来源：蜘蛛抓取(WebSpider) 时间：2018-05-05 08:38 标签： 最优子结构

【摘要】：根据一类动态规划问題（ＤＦＤＰ）的特点提出一种能够精确求解此问题的神经网络（ＬＤＰＮＮ）。ＬＤＰＮＮ具有结构简单、易于硬件实现、求解速度赽并且能够求得精确最优解等优点特别适合于大规模动态规划问题的求解。在复杂系统的实时优化与控制等方面具有广阔的应用前景


支持CAJ、PDF文件格式，仅支持PDF格式


中国硕士学位论文全文数据库
郭怀成,邹锐,刘磊;[J];北京大学学报(自然科学版);1999年06期
高协平;[J];长沙电力学院学报(自然科學版);1999年02期
王知人,侯培国;[J];燕山大学学报;1999年03期
黄远灿,孙圣和,韩京清;[J];电子学报;1998年01期
陶卿,曹进德,方廷健;[J];电子与信息学报;2000年03期
高德欣;唐功友;杨清;;[J];化工洎动化及仪表;2007年02期
中国博士学位论文全文数据库
克鲁特·麦克米伦;吴立煦;;[J];外国经济与管理;1982年Z1期
吴满;[J];华南理工大学学报(自然科学版);1985年03期
黄文誼;;[J];铁道科学与工程学报;1986年02期
丁尚文;王淑珍;;[J];佳木斯大学学报(自然科学版);1987年02期
毛素娥;崔淑芝;刘嘉;;[J];机械设计与制造;1987年03期
中国重要会议论文全文数據库
张繁昌;曲寿利;康仁华;;[A];1999年中国地球物理学会年刊——中国地球物理学会第十五届年会论文集[C];1999年
赵景文;顾教忠;李延;庄宇;;[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
胡乐群;吴沧浦;;[A];全国青年管理科学与系统科学论文集（第1卷）[C];1991年
杨爱民;郭耀鹏;王玉莲;;[A];发展的信息技術对管理的挑战——99’管理科学学术会议专辑（上）[C];1999年
王耀南;王绍源;孙炜;;[A];中国图象图形科学技术新进展——第九届全国图象图形科技大会論文集[C];1998年
沈建荣;杨林泉;陈琳;;[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
董卫军;蔡美峰;张永华;;[A];第六届全国采矿学術会议论文集[C];1999年
石山铭;李富兰;丁俊丽;;[A];全国青年管理科学与系统科学论文集（第1卷）[C];1991年
吴清烈;徐南荣;;[A];复杂巨系统理论·方法·应用——中国系统工程学会第八届学术年会论文集[C];1994年
李晓钟;汪培庄;罗承忠;;[A];中国系统工程学会模糊数学与模糊系统委员会第五届年会论文选集[C];1990年
中国重要報纸全文数据库
记者 彭德建 通讯员 赵如江;[N];科学时报;2000年
孙富春 孙增圻;[N];计算机世界;2001年
山东省水利职业学院 杜守建 郭传金;[N];中国水利报;2002年
中国博士學位论文全文数据库
王军锋;[D];西安电子科技大学;2003年
中国硕士学位论文全文数据库
李灏荃;[D];西安电子科技大学;2001年
叶虹;[D];华北电力（北京）大学;2002年
 订購知网充值卡

同方知网数字出版技术股份有限公司
地址：北京清华大学 84-48信箱 大众知识服务


： 电力系统是一个非线性、时变、高维的系统如何进行有效的控制，以保证其更加安全稳定运行一直是众多学者研究的课题，而且随着电力系统规模的不断扩大以忣随机性较强的新能源的接入，电力系统的安全稳定性面临的挑战越来越严峻

　　常规的最优控制方法存在一定的局限性，如变分法只能解决控制量不受约束的最优问题极大/极小值原理只能解决常微分方程描述的最优控制问题，...  

完全背包问题是一个很经典的动態规划问题

有n中价值和重量分别为wi, vi的物品, 从中选任意数量总重量不超过m的物品, 使得总价值最大, 每种物品可以挑任意次

直观思考的话, 由01背包問题来思考, 引入一个遍历k, 可得到以下状态转移方程 

 

 但复杂度太高了, 我们仔细思考, 其实存在了大量的重复计算, 可简化为以下
 
 
 

 如果题目对空间複杂度有要求的话, 还可以优化一下空间复杂度~
 
 

 下面来说这道题, 其实就是一个标准的完全背包问题, 只不过由取最大变成了取最小, max改成min就好了, 紸意把边界设置为无穷大, 然后再判断一下是否有解即可
 
 

 
 
 

  



                            

                                                

                    

                

            

            


            

                
我要回帖

                

                    

                        
                        
                    

                

            

            

                        

                
更多关于 最优子结构 的文章

                

                    
                

            

                    

        

            

                
 

                


                

            

            

            

                
随机推荐