DP 刷区间 - wenzhoullq/leetcode GitHub Wiki
模板
Arrays.sort();
Arrays.fill(dp,max);
dp[0]=0;
for(int[] temp: arr){
if(不满足) break;
for(j) dp[i]=Math.min(dp[i],dp[j]+1);
}
Arrays.sort();
Arrays.fill(dp,max);
dp[0]=0;
for(int[] temp: arr){
if(不满足) break;
for(j) dp[i]=Math.min(dp[i],dp[j]+1);
}