动态规划
Object_in_java
这个作者很懒,什么都没留下…
展开
-
力扣leetcode 118杨辉三角 代码及题解
动态规划 杨辉三角 java原创 2022-01-20 21:39:12 · 476 阅读 · 2 评论 -
力扣121. 买卖股票的最佳时机(dp)
前i天的最大收益 = max(前i-1天的最大收益,第i天的价格-前i-1天中的最小价格)class Solution { public int maxProfit(int[] prices) { if(prices==null||prices.length==0||prices.length==1) return 0; int min = prices[0];int b = 0; for(int i = 1;i < prices.len原创 2020-11-14 15:36:45 · 154 阅读 · 0 评论 -
力扣198 打家劫舍(dp)
这道题思路就是dp状态(数组中的元素表示的东西)很好想,就是走到第i家店的最多钱数dp方程就是:dp[i]=max(dp[i-1],dp[i-2]+nums[i]);其实对应的就是到这家时是不打劫or打劫还有一个点要注意的就是不要陷入思维误区,反向来想这道题,你可能会想如果打劫的话dp[i-1]也可能在[i-1]这时侯没打劫而是在[i-2]时打劫了,那在这种情况下我不就可以dp[i-1]+nums[i]了吗,这时候你就要知道!你是不能这么想的!你需要正向的想问题!。两种情况下:1.第i家,不打劫原创 2020-11-30 17:50:45 · 187 阅读 · 3 评论 -
杭电2041(斐波那契/动态规划)
#include<stdio.h>int main(){ int N; scanf("%d",&N); int a[45]; a[2]=1; a[3]=2; for(int i=4;i<=40;i++) a[i]=a[i-1]+a[i-2]; for(int i=0;i<N;i++){ int n; scanf("%d",&n); printf(原创 2020-10-09 13:39:32 · 130 阅读 · 1 评论