菜菜

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2019年9月18日

摘要: 题意:你是一个老板,在一条高速路上有N个餐馆,现在你准备在这些餐馆内选取K个作为基地给其他餐馆供货,那么,供货的花费和距离相关。花费的计算公式如下。 问你,选取那些餐馆作为基地,并且给那些餐馆供货,使得总的花费最小 dp[i][j] = min(dp[i-1][p-1]+vpt) dp[i][j]表 阅读全文
posted @ 2019-09-18 00:26 好吧,就是菜菜 阅读(216) 评论(0) 推荐(0)