dp
小星星+yg
这个作者很懒,什么都没留下…
展开
-
122. 买卖股票的最佳时机 II(贪心,dp)
官解 class Solution { public: int maxProfit(vector<int>& prices) { int n = prices.size(); int ans = 0; for(int i = 1; i < n; i++){ ans += prices[i] - prices[i - 1] > 0 ? prices[i] - prices[i - 1] : 0;原创 2020-12-15 13:49:53 · 54 阅读 · 0 评论 -
上升子序列的最大和
题目:点击这里 题目大意: 给你一个棋盘,棋盘上有n个点,每个点对应一个value值,每个人必须从start点开始按照规则到end点结束 (start和end不包括在棋盘中) 规则:每个人必须从start开始,可以选择跳一个点到达后一个点,或者可以跳多个点,到达那个点,每到一个点就可以获得相应的此处的value值,并且不能往回跳,并且跳到的点的value值比前一个大,最终求出一条能获得最大...转载 2018-09-27 10:18:50 · 499 阅读 · 0 评论 -
最少导弹拦截系统(hdu1257)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1257 题目大意:为了预防敌国导弹的袭击,某国开发了一个拦截系统,这种系统有这些特点,首先第一次可以发射任意高度的导弹去拦截,但是随后的导弹高度不能超过前一个,现在给出一些敌国的导弹高度,求出需要最少的拦截系统数目; 首先这道题我们需要去理解题意,文字好像不太好解释,所以我们直接拿数据说明; 8...原创 2018-09-28 14:18:14 · 760 阅读 · 0 评论