8.19灵犀互娱服务端开发(C++)笔试
编程题 a a a 40% 85%
第四道是从网格左上移动到右下，只能上下左，不能向右走，不能走走过的格子，上/下边缘再往上/下能越到另一边，但分数会清零，每个格子有相应的分数（正负都有），求到达右下时的最高分数，我用dfs做的，怎么搞都只有40%
第五道是将A字符串变为B字符串，两个串都只有大小写字母，转换规则是
1. A串中的小写字母可以删除
2. A串中的小写字母可以转换成相应的大写字母
求是否能成功转换
我直接模拟的，但没法处理abcBc转换成aBc这种情况，只拿了85%
应该是动态规划编辑距离类题，但时间都耗在第四题了，没时间改成动态规划了
类似资料：