2015年8月7日
游船费问题——动态规划
摘要： 咳咳 以下均为原创，发散乱想好吧，一张图片说明完毕，我们用路径长短表示坐船费用，求最少费用：ps:本题属于最短路线求解。发散：可以将路径长短通过 线性映射或 非线性映射转化为某种(加权)量，来求解最优(加权)问题。ok，这就看你的脑容量有多大了！分析：1.话说动态规划两要素：下一阶段的最优状态=现阶... 阅读全文
posted @ 2015-08-07 18:33 喜欢算法的小杰 阅读(982) 评论(0) 推荐(0) 编辑