幽枫

摘要： 股票交易 股票交易一： https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/ 思路：一次遍历取, dp[i]表示第i天能获取的最大利润，minprice为第i天之前的最小股票成本，dp[i]=prices[i]-minpr 阅读全文

摘要： 一、背包问题 参考资料 背包九讲：01背包、完全背包、多重背包 模板题 https://www.luogu.com.cn/training/8917 01背包 状态转移方程： $ dp[i][j] = \begin{cases} 0 & i = 0\ or \ j = 0 \ dp[i][j]= m 阅读全文

摘要： 区间覆盖问题 题目链接：https://vjudge.z180.cn/problem/POJ-2376#author=SDUProgramming import java.util.*; public class 区间覆盖 { public static void main(String[] arg 阅读全文