第一题在牛客网做过 思路是把字符串a翻转成b 题目就变成了b在a里的第一个匹配字串(不然奇数偶数个还要分情况讨论 很麻烦) 第二题直接暴力搜索,对于每个物品只有3种选择 给a,给b,扔了 一共3^15种 肯定来得及 第三题dp[n]代表前面n个人最少一共要花多久 显然他为dp[n-1]+最后一个人花的时间 和dp[n-2]+最后两个人一起买花的时间 里的较小值 第四题没做出来,目测要用链表或者散列表 我不熟练 用矩阵数组只过了40%
点赞 3

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务