린트 코드 질문 기록 4

러시아 인형 봉투

러시아 인형 중첩 문제, 이건 전형적인 DP 문제입니다... 강제 순회를 하면 시간 초과가 발생하지만 오랫동안 이를 해결하는 방법을 찾지 못했습니다. 온라인에서 검색한 결과 문제의 원인이 다음과 같습니다. 가장 긴 증가 부분 수열 찾기 · ·근데 나는 멍청해서 왜 이런 짓을 할 수 있는지 아직도 모르겠어...결과는 맞지만...

먼저 데이터를 정렬하고 Python에 내장된 정렬 기능을 사용하여 정렬합니다. 그러나 x가 같을 때 y는 큰 것부터 작은 것 순으로 정렬해야 하므로 cmp를 전달해야 합니다. python3.x는 지원하지 않습니다. cmp이므로 키로 변환하여 사용했습니다. 키를 x로 직접 설정하면 기본 y가 작은 것에서 큰 것으로 촬영됩니다

이 계산 결과는 정확합니다.·그러나 해당 반복의 dp는 유효한 시퀀스가 ​​아닙니다···그러나 길이는 정확합니다···

으아악

위 내용은 린트 코드 질문 기록 4의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!