HDU 1087 Super Jumping! Jumping! Jumping! ——LIS

HDU 1087 Super Jumping! Jumping! Jumping! ——LIS

#include #include #include #include using namespace std;const int INF = 0x3f3f3f3f;const int maxn = 1010;int n, a[maxn], dp[maxn];void solve() { dp[1] = a[1]; for (int i = 2; i <= n; i++) { dp[i] = a[i];//这个初始化注意一下，不然的话5 3 3 3 1 3 这种数据过不了 for (int j = 1; j < i; j++) { if (a[j] < a[i]) { dp[i] = max(dp[i], dp[j] + a[i]); } } } int ans = -INF; for (int i = 1; i <= n; i++) { ans = max(ans, dp[i]); } printf("%d\n", ans);}int main(){ while (scanf("%d", &n) == 1 && n) { for (int i = 1; i <= n; i++) { scanf("%d", &a[i]); } solve(); } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。