ACM_DP Leetcode 992. Subarrays with K Different Integers (DP + Two pointer) 우선 두 개의 바늘p1(i)p1(i)p1(i) 및 p2(i)p2(i)p2(i), ii로 끝나는 실행 가능한 문자열의 첫 번째와 마지막 시작 위치의 인덱스를 표시하도록 하겠습니다. ii로 끝나는 실행 가능한 문자열이 존재한다면 모든 ii로 끝나는 실행 가능한 문자열의 시작 위치는 p1(i)p1(i)p1(i) 및 p2(i)p2(i)p2(i)사이, 그리고 그것들 사이의 위치도 머리로 모두 가능하다... ACM_DP Leetcode 45. Jump Game II dp 최적화 (5가지 아이디어 제공) 0에서 n-1로 뛰는 데 최소 몇 걸음 걸리냐고 묻는다 사고방식 1: 이 문제는 쉽게 개 dp의 사고방식을 떠올릴 수 있다. dp[i]는 i의 가장 짧은 거리로 뛰는 것을 의미하고 dp[i]=min(dp[j]+1)ifj+nums[j]>=i, 1차원 dp 덧셈, O(n^2)의 복잡도, T 사고방식 2: A*검색을 생각해 봤는데 만약에 i가 j에 도착할 수 있다면 우리는 i, j에 가장자리가 있... ACM_DPACM_우선 순위 대기열&쌓다leetcodedp알고리즘 문제우선 순위 대기열 Gym - 101652W I - Grid Coloring (dp) 원제 주소:http://codeforces.com/gym/101652/attachments 참고 블 로그:https://blog.csdn.net/Shili_Xu/article/details/79701749... ACM_DP
Leetcode 992. Subarrays with K Different Integers (DP + Two pointer) 우선 두 개의 바늘p1(i)p1(i)p1(i) 및 p2(i)p2(i)p2(i), ii로 끝나는 실행 가능한 문자열의 첫 번째와 마지막 시작 위치의 인덱스를 표시하도록 하겠습니다. ii로 끝나는 실행 가능한 문자열이 존재한다면 모든 ii로 끝나는 실행 가능한 문자열의 시작 위치는 p1(i)p1(i)p1(i) 및 p2(i)p2(i)p2(i)사이, 그리고 그것들 사이의 위치도 머리로 모두 가능하다... ACM_DP Leetcode 45. Jump Game II dp 최적화 (5가지 아이디어 제공) 0에서 n-1로 뛰는 데 최소 몇 걸음 걸리냐고 묻는다 사고방식 1: 이 문제는 쉽게 개 dp의 사고방식을 떠올릴 수 있다. dp[i]는 i의 가장 짧은 거리로 뛰는 것을 의미하고 dp[i]=min(dp[j]+1)ifj+nums[j]>=i, 1차원 dp 덧셈, O(n^2)의 복잡도, T 사고방식 2: A*검색을 생각해 봤는데 만약에 i가 j에 도착할 수 있다면 우리는 i, j에 가장자리가 있... ACM_DPACM_우선 순위 대기열&쌓다leetcodedp알고리즘 문제우선 순위 대기열 Gym - 101652W I - Grid Coloring (dp) 원제 주소:http://codeforces.com/gym/101652/attachments 참고 블 로그:https://blog.csdn.net/Shili_Xu/article/details/79701749... ACM_DP