收录日期:2019/08/18 17:16:46 时间:2016/05/30 10:05:12 标签:数据结构与算法
用动态规划法求单源点最短路径问题
用动态规划法求售货员最短路径问题
请写明设计思路和算法及源程序(要有解释说明及定义的变量的意义)
拿本算法书看看,很多上面都有的
同上
1.确定最优子问题结构 
  2.找递归关系
  3.bottom to up or up to bottom(记忆搜索)

请问哪本书上有,其最优子结构是什么,请编出程序。
王晓东的书上就有啊
此书上没有,能不能给我解释一下: 
    什么是单源点最短路径问题和售货员最短路径问题以及二者的区别
贪心算法求单源点最短路径问题我知道,但怎么使用动态规划法呢?

售货员最短路径问题就是TSP啦~~
是个NPC~~可以用动态规划?
倒,书上的原例题呀,不好好看书可不好哦~~
求动态规划法求最长子序列的程序(c编程)
CLRS

orthogonality j2ee中怎么实现tag云效果后台是否要写业务逻辑 求项目管理方面的电子资料(谢谢!) 有关文件行操作的问题 天佑汶川、天佑四川、天佑中华、天佑善良的人们! 散分 新人也要散,分少也要散。默哀! 【大型门户】上海站寻php开发人员2~3名 高分求 ODBC連接PROGRESS數據庫的問題 天佑汶川、天佑四川、天佑中华、天佑善良的人们! 散分 迟到的生日祝福 请帮帮忙 我是初学者 急,在vc下如何得到cpu的产品信息啊,如p4 2.4G,谢谢 急谁用JB连接过PROGRESS数据库 有关JMF保存的问题 Listbox控件的AutoPostback失效 java 解析XML,谁能给我解释一下都什么意思呢? SQL分类汇总语句 ??谁能回答我这个问题 在struts中,怎样将数据库中的内容,显示出 红色的内容,也就是标签要表达的方式 sql2000 导数竟然提示登陆不存在,活见鬼了 天佑汶川、天佑四川、天佑中华、天佑善良的人们! 散分 昨天收到一条骗人短信 问个C问题 关于一个获得地址的问题 备份出了50G的文件,苍天啊!救救我! 请帮忙查看相片用记事本打开里的源码 寻找熟手合作[有酬哈] 天佑汶川、天佑四川、天佑中华、天佑善良的人们! 散分 怎样获取txt文件的地址--位置 GridView~~~~显示问题