关于校招dp难度的问题

来源：9-9 LCS，最短路，求动态规划的具体解以及更多

程序员不会说方言

2020-10-20

bobo老师你好，应对校招，对状态压缩dp、数位dp、区间dp等这些类别的动态规划要系统的刷题总结吗，对校招难度会不会偏高了，但我做leetcode周赛的时候最后两道又经常会出现，（像状态压缩）

写回答

1回答

liuyubobobo

2020-10-21

已采纳

关键还是要看自己目标的厂子的级别，比如字节跳动这种，就比较重视算法。

整体现在的情况，我个人认为：数位 dp 不需要掌握；区间 dp 需要掌握；状态压缩最好掌握（实际上状态压缩的思想并不仅仅用在 dp 上）。

加油！：）

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7410 学习 · 1150 问题

相似问题

回答 4

回答 1

回答 1

回答 1

回答 1