摘要:
N*M个方格,每格有一定苹果,从左上角开始,能捡到多少苹果 S[i][j] = A[i][j] + max{S[i][j-1],S[i-1][j]} 注意边界条件 并打印路径: 阅读全文
摘要:
N个节点,有一些带权边,去从节点1到节点N的最短路径 f(i) = min{f(j) + Vij} j为小于i的节点且必须和1,i联通 阅读全文
摘要:
1,3,5元三种硬币,凑11元最少要几个 f(i) = min{f(i-1)+1,f(i-3)+1,f(i-5)+1} 阅读全文
摘要:
左边的都小于key,右边的都大于等于keyjava实现: import java.util.*;public class Quick_Sort { public static void main(String[] args) { List<Integer> list = new ArrayList< 阅读全文