gametime prices

1.ref:http://blog.csdn.net/linhuanmars/article/details/23164149The difference is that it can be traded infinitely many times (of course we know that the deal will not exceed n-1 times, that is, every day we sell first and buy it). Since there is no limit to the number of transactions, we can see that we can get the maximum profit if we trade for a two-day spread greater than 0. So the algorithm is actually adding up all the spreads greater than 0 can be, very simple. So only a single scan is req

Topic:Say you has an array for which the i-th element is the price of a given-stock on day I.If you were-permitted-to-complete at most one transaction (ie, buy one and sell one share of the stock), design an AL Gorithm to find the maximum profit.Analysis: One-dimensional dynamic programming (hard counting is OK)Dp[i] is the maximum profit for the [0,1,2...i] interval, the one-dimensional dynamic programming equation for the problem is as followsDP[I+1] = Max{dp[i],

classSolution { Public Static intMaxprofit (int[] prices) { if(Prices.length = = 0 | | prices.length = = 1) return0; intn =prices.length; //looking for the maximum profit intLow = Prices[0]; intprofit0 = 0; int[] Pro =New int[n]; pro[0] = 0; for(intI=1; i) { if(Prices[i] Low ) Low=

Title Description:Say you has an array for which the i-th element is the price of a given-stock on day I.Design an algorithm to find the maximum profit. You could complete as many transactions as (ie, buy one and sell one share of the stock multiple times). However, engage in multiple transactions for the same time (ie, you must sell the stock before you buy again).Problem Solving Ideas:Greedy algorithm: The profit is updated as long as the current value is smaller than the previous value.1 clas

arrays. In the related array, you can associate each variable value with any keyword or index. 1 Initializing related arrays The code shown below can create a related array with the product name as the keyword and the price as the value: $prices = Array (' Tires ' =>100, ' oil ' =>10, ' Spark plugs ' =>4); The symbol between the keyword and the value is just a greater than sign with the equals sign. 2 Accessing array elements Similarly, you can use v

Php traversal array foreacheach () list () method summary Foreach ($ array as $ value) {// $ array indicates the array to be traversed. $ value indicates the pointer pointing to the current value of the array. as assigns a value. Code to executed; } The foreach statement can also obtain the key name of the array, as shown below: Foreach ($ array as $ key => $ value ){ Echo $ key "-" $ value .""; } 2. the echo () function eac

Personally, this is a relatively difficult DP problem. This link posts a typical DP solution to it. Need some time to get how it works.The code is rewritten as follows.1 classSolution {2 Public:3 intMaxprofit (vectorint>prices) {4 intn = prices.size (), num =2;5 if(N 1)return 0;6vectorint> > dp (num +1, vectorint> (n,0));7 for(intK =1; K ) {8 inttemp = dp[k-1][0]-prices