2016年4月20日
FZU 1005 Fast Food（dp）
摘要： 题意：输入n，k，然后输入n个数，这n个数表示距离起点的距离，现在要选取k个点，使得距离和最小。 分析：我们求的是从n个点中选取k个点使得距离最小，即dp[n][k],那么dp[n][k]为dp[n-1][k-1]+sum[n][n],dp[n-2][k-1]+sum[n-1][n],dp[n-3] 阅读全文
posted @ 2016-04-20 19:55 梦中。。 阅读(272) 评论(0) 推荐(0) 编辑