- 博客(5)
- 收藏
- 关注
RSS订阅原创 UVA 1025 A Spy in the Metro (DP)
题目链接UVA 1025 A Spy in the Metro题意地铁中有n个车站，从第一个和最后一个车站会开出地铁，地铁开出时间以及各站之间的所需时间已给出，有一名间谍要在时间T内从第一站到最后一站，他可以乘坐正向或者反向的地铁，但要保证在站点的等待时间最少，求最少的等待时间。（如果a分钟时间谍到达第i站，此时若正好有反向地铁，可以瞬间移动到该车上）思路简单dp题，用dp[i][j]表示时刻i在车
2017-08-18 16:15:02
155
原创 HDU 1024 Max Sum Plus Plus DP+滚动数组
题目链接：Max Sum Plus Plus状态转移方程dp[i][j]表示将前j个元素分成i段。 dp[i][j]=max{ dp[i][j-1]+a[i] , dp[i-1][k]+a[i] , (i-1<=k<j) } (i<=j<=n-m+i)代码#include<bits/stdc++.h>using namespace std;typedef long long ll;cons
2017-08-14 08:22:53
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人