动态规划:买卖股票的最佳时机 程序员文章站 2022-07-16 10:05:33 ... 题目: 算法:dp 题解: 妈耶,简单题都凉凉。 A【i】为到i为止的最大收益。 B记录当前的最小值。 A【i】=max(A【i-1】,v【i】-B); 代码: class Solution { public: int maxProfit(vector<int>& v) { if(v.size()<=1) return 0; int B=v[0]; int A[v.size()]; A[0]=0; for(int i=1;i<v.size();i++) { A[i]=max(A[i-1],v[i]-B); B=min(B,v[i]); } return A[v.size()-1]; } }; 上一篇: LeetCode-322-零钱兑换 下一篇: Hdu 2112 HDU Today 推荐阅读 野生前端的数据结构练习(11)动态规划算法 leadcode的Hot100系列--64. 最小路径和--权值最小的动态规划 python买卖股票的最佳时机--贪心/蛮力算法简介 leadcode的Hot100系列--62. 不同路径--简单的动态规划 python实现对求解最长回文子串的动态规划算法 [Leetcode][第410题][JAVA][分割数组的最大值][动态规划][二分] 礼物的最大价值 (动态规划) 分析python动态规划的递归、非递归实现 Python动态规划实现虚拟机部署的算法思想 动态规划求解"疯狂的采药"问题(洛谷P1616题题解,Java语言描述)