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