![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
qch60925
这个作者很懒,什么都没留下…
展开
-
452--射气球--贪心
if(points==null||points.length==0) return 0; //右边界排序; Arrays.sort(points,(a,b)-> a[1]>b[1]?1:-1); int count = 1; int pos = points[0][1]; for(int i=1;i<points.length;i++){ if(points[i][0]>pos).原创 2021-03-30 20:46:43 · 65 阅读 · 0 评论 -
力扣198-打家劫舍
动态规划 //只有一间房,两间房; if(nums.length<=1) return nums[0]; int[] dp = new int[nums.length]; dp[0]=nums[0]; dp[1] = Math.max(nums[0],nums[1]); for(int i=2;i<nums.length;i++){ dp[i] = Math.max(dp[i-2]+nums[i],dp[i-1]); }原创 2021-03-30 16:26:43 · 37 阅读 · 0 评论 -
剑指14-割绳子
动态规划 int[] dp = new int[n+1]; dp[2] = 1; for(int i=3;i<n+1;i++){ //第一次割j=2; for(int j=2;j<i;j++){ dp[i] = Math.max(dp[i],Math.max(j*(i-j),j*dp[i-j])); } } ret原创 2021-03-22 19:55:44 · 139 阅读 · 0 评论 -
剑指-42-连续最大和
1.正常传统方法 int sum = 0; int ans = 0; for(int i = 0;i<nums.length;i++){ if(sum>0){ sum+=nums[i]; } else sum = nums[i]; ans = Math.max(ans,sum); } ret原创 2021-03-20 15:21:36 · 63 阅读 · 0 评论 -
动态规划509
class Solution { public int fib(int n) { //如果不写这一句,数组越界; if(n==0) return 0; int[] dp = new int[n+1]; dp[0]=0; dp[1]=1; for(int i = 2;i<n+1;i++){ dp[i]=(dp[i-1]+dp[i-2])%1000000007;原创 2021-03-10 21:12:42 · 46 阅读 · 0 评论