2017年7月6日

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

导航