5 vye_csdn

尚未进行身份认证

暂无相关简介

等级
TA的排名 44w+

动态规划_买卖股票的最佳时机|||_1

1.【问题描述】    买卖股票的最佳时机 III2.【思路】    参考:Best Time to Buy and Sell Stock III题目要求是“最多可以完成两笔交易”。则一共有三种情况:不交易;完成一次交易;完成两次交易。其中,不交易的最大收益是0,完成一次交易包含当天买入当天卖出的情况,所以“完成一次交易”的方案已经包含了“不交易”,故总共有两种交易方案:完成一次交易和完成

2016-10-08 16:49:13

买卖股票的最佳时机||_1

1.【问题描述】    买卖股票的最佳时机 II2.【思路】    参考:Best Time to Buy and Sell Stock II题目要求“你可以完成尽可能多的交易(多次买卖股票)。然而,你不能同时参与多个交易,你必须在再次购买前出售股票”。举个例子说明。股票价格数组是 [1,2,3],则收益最大的交易方案是:第一笔交易:第1天买入,第2天卖出;第二笔交易:第2天买入,第3

2016-10-08 14:28:52

买卖股票的最佳时机|_1

1. 【问题描述】    买卖股票的最佳时机       2.【思路】    参考:Best Time to Buy and Sell Stock I首先要搞清楚“最多进行一次股票交易”是什么意思。举个例子,假设股票价格数组是prices,则“最多进行一次股票交易”意味着:2.1 不进行股票交易,这样收益是0;2.2 进行一次股票交易,例如在第 i 天买入股票,在第 j 天卖出股票

2016-10-08 10:58:04

动态规划_最大子数组||_1

1. 【问题描述】    最大子数组||2. 【思路】    假设给定数组共有N个元素,令符号(i, j)表示子数组nums[i,i+1,...,j]的最大子数组的和,则所求为:max{(0,0)+(1,N-1),(0,1)+(2,N-1),...,(0,N-2)+(N-1,N-1)},即需要求出(0,i)和(i+1,N-1),其中0dp0保存(0,i)的值,初始化dp0[0]=(0,

2016-10-06 10:46:02

动态规划_最大子数组|||_1

1. 【问题描述】    最大子数组|||2. 【思路】    参考:LintCode:Maximum Subarray III假设给定数组共有N个元素,需要找到K个不重合的子数组使其和最大。令符号(i, j)表示在数组前i个元素中找到j个不重合的和最大的子数组的和,符号[a,b]表示在子数组nums[a,a+1,...,b]中找到一个最大子数组,返回最大子数组的和。则有:(i, j)

2016-10-06 08:33:52

分而治之_最大子数组_1

1. 【问题描述】    最大子数组2. 【思路】    参考算法导论采用分而治之的策略。假设数组nums共有N个元素,下标范围 0—N-1,令过程maxBE(nums,beg,end)可以返回nums的下标范围 beg—end的子数组的最大子数组和,即nums[beg,...,end]的最大子数组和,下面对maxBE过程进行分析:(1). beg==end  则直接返回nums[be

2016-10-05 10:53:46

动态规划_交叉字符串_1

1. 【问题描述】    交叉字符串2. 【思路】    参考:LintCode-交叉字符串                      令S_i表示字符串S的前i(i>=1)个字符组成的子串,dp[i][j]是一个bool型的变量,dp[i][j]=true表示字符串S3_i+j可                         以由S1_i和S2_j交叉构成;dp[i][j]=false

2016-10-04 15:41:26

动态规划_最长公共子序列_1

动态规划

2016-10-03 14:42:15
勋章 我的勋章
    暂无奖章