作者热门文章
- iOS/Objective-C 元类和类别
- objective-c - -1001 错误,当 NSURLSession 通过 httpproxy 和/etc/hosts
- java - 使用网络类获取 url 地址
- ios - 推送通知中不播放声音
<分区>
我有一个手机信号塔问题。有n个城镇。我们想在一些城镇 build 手机信号塔。每个手机信号塔都可以覆盖自己和它的邻居。每个城镇都有 build 手机信号塔的成本。我们想找出 build 覆盖所有城镇的手机信号塔的最低成本。
例如,
(1)
成本 5 1 2我们选择在 town-2 build 手机信号塔。成本为 1。
(2)
成本 5 1 2 3我们选择在 town-2/3 build 手机信号塔。成本是1+2=3。
(3)
费用 5 1 3 2
我们选择在 town-2/4 build 手机信号塔。成本是1+2=3。
这是一种动态规划算法。我该如何解决?
谢谢玲
我是一名优秀的程序员,十分优秀!