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