Mọi người cho em hỏi về bài THEME, đoạn cao trào của những bản nhạc, em làm như sau nhưng không biết sai chỗ nào, mọi người chỉ em với.
Em gọi F[i,L] là độ dài đoạn cao trào khi xét đến đoạn 1..i-L và i-L+1..i và đoạn cao trào kết thúc tại i và i-L
Ta có nếu A[i]-A[i-1]=A[i-L]-A[i-L-1] thì
F[i,L]=F[i-1,L]+1 ( Đoạn 1..i-L-1 và i-L..i-1 )
Ta có độ dài đoạn cao trào này <= độ dài dãy i-L+1 .. i =L nên F[i,L]<=L
Nên tính xong em so sánh lại với L, nếu >L thì Gán nó bằng L luôn
Code của em là
http://ideone.com/IwjOzW
Được ưa thích: 0
