感觉DP题好难啊，请问面试时这类题型考的多么？

常见状态表示法就那么几种，太难的也不会拿来问你，刚接触都这样，再刷个几道就有感觉了

我最怕的倒不是他出dp我不会

是他出了dp我想不到dp

之前刷leecode的一道题,我就想不到dp 原题:[url]https://leetcode-cn.com/problems/cheapest-flights-within-k-stops/[/url]

自己用dfs搞半天还超时了

看题解,看到dp,然后自己想了一下,就a了

dp其实就两点,设定状态,找状态转移方程

弄出来了基本就很好a了