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