摘要：
题目描述： 你要按照顺序以此经过n个商店，每到达一个商店你可以购买一件物品，也可以出售你手中的商品。 同一时刻你手上最多拿一件商品。在第i个商店购买和出售的代价都是a[i]。 问你经过完n个商店后的最大收益。 同时，在最大化收益的前提下，求最小的交易次数。题目分... 阅读全文
posted @ 2018-07-21 21:19
ChenJr
阅读(160)
评论(0)
推荐(0)
摘要：
题目描述： 你在健身，每秒可以走1米或跑k米，并且不能连续2秒都在跑。当它的移动距离在[L,R]之间，可以选择结束锻炼。问由多少种方案题目分析： 对于这个问题，因为对于每个时刻，我们可以走1米或者跑k米，因此我们不难想到这道题应该使用dp去解决。我们设dp数组dp... 阅读全文
posted @ 2018-07-21 20:33
ChenJr
阅读(140)
评论(0)
推荐(0)
浙公网安备 33010602011771号