科大讯飞 0909

感冒了头昏写算法题是真痛苦
第一题:最少硬币组合。第一反应是完全背包,后面当成多重背包,最后意识到贪心即可,结果多重背包还输出成了数量没输出面额,最后1分钟发现没来得及改,悔恨
第二题:字符串最大权重拆分。动态规划做的,状态是索引 i 处往前拆长度 l 的字符串。
第三题:幸运观众。同样动态规划,类似于最大子序和,只不过需要找到具体是哪个子序。
#科大讯飞##秋招#
全部评论
你选择题是什么题啊 也是很多深度学习吗
点赞
送花
回复
分享
发布于 2023-09-09 16:57 安徽
请问第二题可以贴一下代码吗
点赞
送花
回复
分享
发布于 2023-09-09 18:36 陕西
滴滴
校招火热招聘中
官网直投

相关推荐

中厂 cpp开发相关工作 30w
点赞 评论 收藏
转发
1 收藏 评论
分享
牛客网
牛客企业服务