PHP求解股票买卖问题

动态规划比较经典的题目php 给定一支股票一段日期内的的每日价格price数组 题目1: 求这段时间内买卖一次得到的最大收益 思路：即找到一组i和j，使得 price[i] - price[j] 最大，且i<jpost 状态转移方程式为：profit = max(profit, price[i] - minPrice);优化 而minPrice = min(minPrice, price[i]);

>>阅读原文<<