科大讯飞 0909

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

相关推荐

05-14 20:34
门头沟学院 Java
窝补药贝八股:管他们,乱说,反正又不去,直接说680
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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