![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
Nameless007-Victory
这个作者很懒,什么都没留下…
展开
-
贪心算法
贪心算法求活动最大数有若干个活动,每个活动有开始时间和结束时间,只有一个教室,活动之间不能交叠,求最多安排多少个活动? public static class Activity { int start;//活动开始时间 int end;//活动结束时间 } //贪心算法,每次取可相容的活动中结束时间最早的那个,为剩下的活动留下更多的可选时...原创 2020-03-24 13:34:35 · 157 阅读 · 0 评论 -
删除重复节点
删除重复节点删除一个已排序链表中的重复节点 public static class ListNode { int val; ListNode next = null; } private static ListNode method(ListNode head) { ListNode pre = new ListNo...原创 2020-03-24 10:09:58 · 269 阅读 · 0 评论 -
背包问题
背包问题01背包有4个物品,它们有各自的重量(2,3,4,5)和价值(3,4,5,6),现有给定可装重量为8的背包,如何让背包里装入的物品具有最大的价值总和?设物品1重量为2,价值为3,物品2。。。。dp[i][j] 表示有物品1到i可供选择时,背包可装重量为j时,可得到的最大价值。 //value[]物品价值,weight[]物品重量,weight[]背包容量 publi...原创 2020-03-23 14:24:20 · 305 阅读 · 1 评论 -
卡特兰数问题
卡特兰数问题卡特兰数组:1,1,2,5,14,42,132 。。。。。。公式:f(n) = f(0)*f(n-1) + f(1)*f(n-2) + ... + f(n-1)*f(0) = C(2n,n) / (n+1) = C(2n,n) - C(2n,n-1)f(0)=1,f(1)=1,f(2)=2,f(3)=5问题一 出栈问题已知进栈顺序AB...原创 2020-03-22 18:08:29 · 560 阅读 · 0 评论