摘要: 题目 对于一个给定的数组,在其中选取其子数组,要求相邻的元素不能选取,且要保证选出的子数组元素和最大。输入数组长度及其元素,输出所选子数组的和。 测试输入 7 4 2 6 1 3 5 8 测试输出 21 dp[i]代表到截至第i项的最大和(可能不包括第i项) 分析:对于任何一个dp问题,其都牵扯到选 阅读全文
posted @ 2019-08-05 16:03 浅滩浅 阅读(613) 评论(0) 推荐(0)
摘要: 题目描述 打开了美了么外卖,选择了一家店,你手里有一张满X元减10元的券,店里总共有n种菜,第i种菜一份需要A_i元,因为你不想吃太多份同一种菜,所以每种菜你最多只能点一份,现在问你最少需要选择多少元的商品才能使用这张券。 打开了美了么外卖,选择了一家店,你手里有一张满X元减10元的券,店里总共有n 阅读全文
posted @ 2019-08-05 13:16 浅滩浅 阅读(585) 评论(0) 推荐(0)
摘要: 小Q爬塔 题目描述: 小Q 正在攀登一座宝塔,这些宝塔很特别。塔总共有 n 层,但是每两层之间的净高却不相同,所以造成了小Q 爬过每层的时间也不同。如果某一层的高度为 x,那么爬过这一层所需的时间也是 x。小Q 还会使用一种魔法,每用一次就可 以让他向上跳一层或两层,但是每次跳跃后小 Q 都将用完魔 阅读全文
posted @ 2019-08-05 12:34 浅滩浅 阅读(288) 评论(0) 推荐(0)