![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
dp
动态规划
czj1298989
这个作者很懒,什么都没留下…
展开
-
dp-stockPrice
title: dp-stockPricedate: 2020-08-24 11:22:57tags:categories:算法题DynamicProgramming各种股票买入卖出,主要关注的是交易次数,不能同时参与多比交易(在再次购买前必须出售掉股票,可以理解为一天最多进行一次买入和卖出)LeetCode121只允许买入一次,卖出一次思想就是贪心(动态规划简化),dp[i]为第i天卖出能获得的最大收益,找到[0~i]之间最小的价格。dp[i] = max(dp[i-1],pric.原创 2020-12-02 13:56:56 · 115 阅读 · 0 评论 -
dp-houseRobber
title: dp-houseRobberdate: 2020-10-22 16:55:46tags:算法题DynamicProgrammingLeetcode198只能从前往后(房子做横向排列) //d表示偷当前房子,p表示不取当前房子 int rob(vector<int>& nums){ int n = num.size(); vector<int> d(n + 1), p(n + 1); .原创 2020-12-02 13:56:30 · 114 阅读 · 0 评论 -
dp-array
title: dp-1data: 2020-7-30categories:算法题DynamicProgrammingLeetcode53最大和子数组这个最巧妙的是对边界的处理吧,还有怎么用滚动数组int maxSubArray(vector<int>& nums) { int res = INT_MIN; for(int i = 0, last = 0; i < nums.size(); i++){ last .原创 2020-12-02 13:55:52 · 96 阅读 · 0 评论