hdu 1087 Super Jumping! Jumping! Jumping!(最长上升子序列&dp)

hdu 1087 Super Jumping! Jumping! Jumping!(最长上升子序列&dp)

题目：​​根据题意引入测试用例： 3 1 3 2 4 1 2 3 4 4 3 3 2 1 7 1 3 2 5 6 4 5 4 9 1 2 3 0 用动态规划的思路解决它：

#include #includeusing namespace std;long long f[1005],inp[1005];int main(int argc, char *argv[]) { //freopen("cin.txt","r",stdin); int n,i,j; long long t; while(cin>>n&&n){ for(i=0;iinp[j])inp[j]=t+inp[i]; } } long long ans=inp[0]; for(i=1;iinp[i]?ans:inp[i]; printf("%lld\n",ans); } return 0;}

输出结果：

4

10

3

15

9

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