作者：宋海岸 纪政dp动态规划状态压缩树形dp
摘要：动态规划（DP）是解决多阶段决策最优化问题的一种思想方法。凭借其解决问题的高效性,在理论推理和实践应用中均被频繁使用。但是,由于其灵活度大,涉及面广,初学者很难掌握。由树形DP和状态压缩DP的两个例子展开,进而讨论了动态规划的优化和扩展问题。最后指出,理解动态规划的关键还在于有效的数学建模,以及对基本模型的灵活运用。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《软件导刊》（CN：42-1671/TP）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《软件导刊》是关于软件开发与管理的学术期刊，以服务于软件的提供者与应用者、增强产业发展能力为宗旨，及时向读者传递软件行业的主流技术、研究热点、企业管理理念和项目管理模式，准确反映行业动态与最新发展趋势，为政府和企业信息化提供服务；总结软件应用中的经验和问题，探讨软件管理与技术人才培养的教育模式，积极促进软件科技成果产业化，为软件行业提供技术...
部级期刊
人气 227566 评论 35
北大期刊、统计源期刊
人气 144896 评论 48
人气 141113 评论 52
人气 46996 评论 65
