94. 城市间货物运输 I 对于Bellman_ford算法的优化，松弛n-1次，并且每一次都松弛每一条边，其实做了许多没有意义的事情。实际上只去松弛上一次计算过的节点作为出发节点的边即可。 #include <iostream>#include <vector>#include <list>#include <queue>#include <fstream>#include <cl

最长递增子序列 力扣题目链接 class Solution {public:int lengthOfLIS(vector<int>& nums) {int len = nums.size();int result = 1;vector<int> dp(len, 1);for(int i = 1; i < len; i++){for(int j = 0; j < i; j++){if(nums

LC300最长递增子序列 dp数组中dp[i]的含义是：以nums[i]结尾的子序列中最长递增子序列的长度为dp[i]最长连续递增子序列 非连续最长递增子序列 如果是连续的，只需要nums[i]>nums[i-1]就将dp值+1，但是如果是非连续的，nums[i]之前的所有子序列都可能跟nums[i]组成递增子序列，因此需要多加一层循环 LC674最长连续递增子序列 LC718最长重复子

LC121买卖股票的最佳时机（未掌握） 暴力：双层循环寻找最优间距，每一次都确定一个起点，遍历剩余节点当作终点 贪心：取最左最小值，不断遍历那么得到的差值最最大值就是最大利润。 动态规划 dp数组的含义： dp[i][0] 表示第i天持有股票所得最多现金dp[i][1] 表示第i天不持有股票所得最多现金 递归式的推导 dp[i][0]=>第i-1天持有和第i天买入的最多现金=>Math.max(

Day48 动态规划part10 股票问题 121. 买卖股票的最佳时机 leetcode链接：121. 买卖股票的最佳时机 - 力扣（LeetCode） 题意：给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可

名人说：莫道桑榆晚，为霞尚满天。——刘禹锡（刘梦得，诗豪） 创作者：Code_流苏(CSDN)（一个喜欢古诗词和编程的Coder😊） 目录 1、文件上传2、Excel上传3、Form和ModelForm回顾4、Form图片上传5、ModelForm图片上传（推荐）6、城市管理 1、文件上传 1.在urls.py中上传列表的路径upload/list/，并告诉该路径指向的视

目录 121. 买卖股票的最佳时机  122.买卖股票的最佳时机II   121. 买卖股票的最佳时机  视频讲解：动态规划之 LeetCode：121.买卖股票的最佳时机1_哔哩哔哩_bilibili 代码随想录 贪心算法—— 贪的是最小价格和最大差值（当然是当天或这天后的价格与最小价格的差值），代码很好懂。遍历一遍得到最小价格，同时及时更新最大差值。 int maxP

一、买卖股票的最佳时机 题目一：121. 买卖股票的最佳时机 121. 买卖股票的最佳时机 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0

121. 买卖股票的最佳时机 参考文章：代码随想录 贪心 因为股票就买卖一次，那么贪心的想法很自然就是取最左最小值，取最右最大值，那么得到的差值就是最大利润。 本次重点学习动态规划方法 1. dp数组（dp table）以及下标的含义 dp[i][0] 表示第i天持有股票所得最多现金，一开始现金为负数，所以第一天就持有股票的话，就是为负 dp[i][1] 表示第i天不持有股票所得最多现

《OpenCV》Part10 OpenCV3.1.0 openCV读取摄像头并保存为.avi视频 #include <opencv2/core.hpp>#include <opencv2/opencv.hpp>#include <opencv2/highgui.hpp>#include <opencv2/videoio.hpp>//for camera#include <ope