摘要：
今天DP第二道题，采药，其实就是背包问题，不知道要是没看教程会不会做，但是没有看源码编出来，也算是一个不小的进步，嘿嘿。 1 program P1104; 2 uses math; 3 var 4 t,v:array[1..1001] of longint; 5 f:array[0..1001,0..1001]of longint; 6 t1,m,i,j,k,l:longint; 7 begin 8 fillchar(f,sizeof(f),0); 9 read(t1,m);10 for i:=1 ... 阅读全文
摘要：
好吧刚开始学DP，DP应该是确保每个子结构是最优的，递推式貌似很重要，想到递推式的话，程序实现应该不会很难。这道题的思想是：求以每一个点为终点的最长上升子序列和最长下降子序列，最后的序列即使每一个点的上升序列和下降序列之和减一 的最大值，ANS即为 N-最大值。代码： 1 program p1098; 2 var 3 a:array[0..200] of longint; 4 up,down,ans:array[0..200] of longint; 5 i,j,k,l,m,n,max:longint; 6 begin 7 rea... 阅读全文