搜索关键字：最重上升子序列，搜索到1个结果！码迷,mamicode.com！

hust校赛c题 Move the Books（“最重上升子序列”）

题意是：给定一组整数，通过移动使这个序列变为递增的，移动i元素的话费为i 例如 2 2 5 3 4通过移动5使得序列变为2 2 3 4 5故最小花费为5，如果移动3 4那么花费会为7 这道题可以通过求“最重上升子序列”来间接地得到结果， dp[i]表示以weight[i] 为终点递增的最重的一系列书的重量之和。状态转移方程是 dp[i] = max(dp[i], dp[k] + ...

分类：其他好文时间：2015-05-22 21:14:13 阅读次数：107

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)