问题比方法更重要(HeK 20211009)

  1. 定义清楚问题
    输入、输出、优化目标、约束条件
    输入:二维平面地图,地图的大小是已知的吗?障碍是已知的吗(有可能走到面前才知道,并没有上帝视角)?地图上的区域有差异吗(距离与路程是否一定成正比,如果有沼泽地就不一定了)?
    输出:从原点到终点的路径
    优化目标:1)路径最短;2)搜索时间最短。其实是多目标优化。
    约束条件:障碍物,导致有些顶点不可达
  2. 给出一个最简单粗暴的算法,最好是确定性的
    穷举法、动态规划算法(自底向上)
  3. 寻找更优的算法,有可能是不确定性的智能算法
    分治法(减少时间的常用方法)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值