数位dp 询问

链接：https://ac.nowcoder.com/acm/contest/16832/H
来源：牛客网
请问一下， 官方题解是直接dfs的，
有不进行dfs 直接递推的方法吗？

#题解#
全部评论
数位DP DFS写法绝对比递推要好写
点赞 回复 分享
发布于 2021-06-23 08:02

相关推荐

02-24 18:13
苏州大学 前端工程师
面试官为什么爱问发布订阅者模式？
前言在无数前端面试中，总有一个问题如同幽灵般反复出现："手写一个发布订阅模式"。这道看似简单的题目，却让许多候选人在白板上进退维谷。当我们拆解这道面试题背后的逻辑，会发现它像一把精巧的瑞士军刀，能够同时考察候选人多维度的能力。本文将带您深入剖析面试官钟爱这道题目的六大原因，并揭示如何用这个模式照亮前端开发的迷雾。一、设计模式的试金发布订阅模式（Pub/Sub）作为23种设计模式中的行为型模式，其重要性远超表面。在Vue.js中，EventBus的实现正是该模式的典型应用；React的Redux通过store.subscribe实现状态订阅；甚至浏览器原生的addEventL...
点赞 评论 收藏
分享
02-19 17:35
合肥工业大学 Java
腾讯s3一面后端开发
总结：实习，已挂，稀碎基础知识没怎么复习，好多都忘了过程如下：自我介绍项目看都没看，直接跳过算法题：最大连续子数组的和，leetcode中等题，暴力解了，但是面试官看一眼就过了，没说啥。面试后自测超时...提问环节：StringBuilder和StringBuffer区别（忘）ArrayList和LinkedList区别，访问效率和增改效率Spring框架：IOC和AOP思想@Autowired和@Resources作用，区别（不会）HashMap实现机制，能不能去重JVM内存区域分成哪几块栈内存泄漏和堆内存泄漏（不会）反问：面试的建议：面试实习生，主要看基础知识牢不牢靠，不一定会看项...
Cassifa：项目我觉得要自己给面试官讲，不要等他问。因为我发现面试官其实都不怎么会看简历的，他们每天太多简历了，顶多扫一眼看几个关键字。你主动讲他不会打断你的，然后就能给他详细一遍带他发现你简历中的亮点，如果他自己根据关键词问（比如MQ怎么用的）你答不上来就彻底凉凉了
查看9道真题和解析
点赞 评论 收藏
分享
02-18 11:11
四川大学 Java
点赞 评论 收藏
分享
02-21 09:12
浙江科技大学 前端工程师
点赞 评论 收藏
分享
评论
点赞
1
分享

招聘动态

查看更多

米哈游

2025春季校园招聘

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 如何缓解入职前的焦虑 #
139907次浏览 1109人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
24168次浏览 223人参与
# 掌阅春招 #
84851次浏览 398人参与
# 软件开发春招备战日记 #
55177次浏览 455人参与
# 总结:哪家公司面试体验感最好 #
29621次浏览 168人参与
# 来聊聊机械薪资天花板是哪家 #
101932次浏览 684人参与
# 水滴春招 #
67809次浏览 639人参与
# 你遇到过哪些神仙同事 #
43146次浏览 399人参与
# 产品每日一题 #
28178次浏览 387人参与
# 你最近一次加班是什么时候？ #
29745次浏览 237人参与
# 考研人，我有话说 #
6491次浏览 125人参与
# 听劝，这个简历怎么改 #
56240次浏览 564人参与
# 你今年的平均薪资是多少？ #
92736次浏览 448人参与
# 初创公司值得加入吗？ #
12642次浏览 67人参与
# 上班苦还是上学苦呢？ #
199324次浏览 1206人参与
# 想给25届机械人的秋招建议 #
22078次浏览 199人参与
# 还记得你第一次面试吗？ #
72629次浏览 1048人参与
# 22届入职，工资很低，要辞职还是苟着 #
17983次浏览 118人参与
# 如果不考虑收入，你最想做什么工作？ #
17183次浏览 121人参与
# 金蝶求职进展汇总 #
38445次浏览 221人参与
# 你的工资什么时候发？ #
19147次浏览 152人参与
# 职场上哪些行为很加分？ #
21054次浏览 483人参与
牛客网
牛客企业服务