树型动态规划什么鬼 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

树型动态规划什么鬼

树型动态规划什么鬼# JobHunting - 待字闺中

r*92018-01-09 08:01

1 楼

永远都有新的套路出现

y*u2018-01-09 08:01

2 楼

dp on tree? 老题目了

r*92018-01-09 08:01

3 楼

街霸哥ACM大牛

【在 y**********u 的大作中提到】

: dp on tree? 老题目了

y*u2018-01-09 08:01

4 楼

加油baby，你可以的

z*02018-01-09 08:01

5 楼

树型动态规划面试中基本不会出现一般都是在算法竞赛中出现

y*u2018-01-09 08:01

6 楼

hmm，那我整理几道contribute到leetcode上，与大家同乐

【在 z*******0 的大作中提到】

: 树型动态规划面试中基本不会出现一般都是在算法竞赛中出现

z*02018-01-09 08:01

7 楼

啥时候拿大包啊出来抖抖包袱给刷题帮涨涨士气

【在 y**********u 的大作中提到】

: hmm，那我整理几道contribute到leetcode上，与大家同乐

z*n2018-01-09 08:01

8 楼

以前还做过Dp on Graph呢，外层是遍历所有节点循环，内层是对每个节点用Dijkstra
更新新值，最后找到最优。好像是个大湖什么的题，记不清了。

y*u2018-01-09 08:01

9 楼

去年的fb hackercup好像也有一道类似的，不过是Floyd做预处理，具体题目忘记了

Dijkstra

【在 z*********n 的大作中提到】

: 以前还做过Dp on Graph呢，外层是遍历所有节点循环，内层是对每个节点用Dijkstra
: 更新新值，最后找到最优。好像是个大湖什么的题，记不清了。

y*u2018-01-09 08:01

10 楼

我都50老帮菜了，你们就别逼我了，就算我晒了大包，也会有人说是假的，哦吼吼，心
好累
大家要相信自己，题不能停。来，点一首零点乐队的相信自己给各位鸡友
https://www.youtube.com/watch?v=Pa9J7SjASd8
熬了几个通宵，终于快把usaco做完了，感觉肾都虚了，今天要多吃点韭菜补一补

【在 z*******0 的大作中提到】

: 啥时候拿大包啊出来抖抖包袱给刷题帮涨涨士气

H*52018-01-09 08:01

11 楼

感觉树的dp推公式还简单些，
有些string的二维dp推导那一个郁闷

z*n2018-01-09 08:01

12 楼

果然还是街霸哥见多识广。

【在 y**********u 的大作中提到】

: 去年的fb hackercup好像也有一道类似的，不过是Floyd做预处理，具体题目忘记了
:
: Dijkstra

z*02018-01-09 08:01

13 楼

不愧是刷题帮帮主啊

【在 y**********u 的大作中提到】

: 去年的fb hackercup好像也有一道类似的，不过是Floyd做预处理，具体题目忘记了
:
: Dijkstra

z*02018-01-09 08:01

14 楼

不愧是刷题帮帮主啊

【在 y**********u 的大作中提到】

: 去年的fb hackercup好像也有一道类似的，不过是Floyd做预处理，具体题目忘记了
:
: Dijkstra

T*e2018-01-09 08:01

15 楼

感觉你不是在准备面试，而是在备赛。

【在 y**********u 的大作中提到】

: 我都50老帮菜了，你们就别逼我了，就算我晒了大包，也会有人说是假的，哦吼吼，心
: 好累
: 大家要相信自己，题不能停。来，点一首零点乐队的相信自己给各位鸡友
: https://www.youtube.com/watch?v=Pa9J7SjASd8
: 熬了几个通宵，终于快把usaco做完了，感觉肾都虚了，今天要多吃点韭菜补一补

y*u2018-01-09 08:01

16 楼

50老帮菜最后一勃
[在 TimeValue (静观) 的大作中提到：]
: 感觉你不是在准备面试，而是在备赛。