![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分情况讨论
shoushudao111
这个作者很懒,什么都没留下…
展开
-
673. Number of Longest Increasing Subsequence
673. Number of Longest Increasing Subsequence 最长递增子序列的个数。 开始想着用回溯法去计算个数,后来发现实现有点困难,主要没有分情况讨论清晰。 第二点时,某一长度的自增子序列的个数也可以用一个状态方程表示,然后更新。 学到这两点。 class Solution { public int findNumberOfLIS(int[]...原创 2018-12-09 23:25:41 · 84 阅读 · 0 评论 -
213. House Robber II
213. House Robber II 动态规划+分情况讨论 class Solution { public int rob(int[] nums) { if(nums.length==0) return 0; if(nums.length==1) return nums[0]; in...原创 2018-12-10 09:45:32 · 126 阅读 · 0 评论