越刷题感觉智商捉急

木工米青 发表于 2023-07-11 14:04:32
呃……你对DP的理解好像并不深刻（甚至不对）呀。DP明明是一个组合数学中的思维方式，跟是否缓存之间求解过的子问题答案没有直接关系吧。嘻嘻！

你是转码的，没上过算法课吗？最简单的，你看看wiki的定义：it refers to simplifying a complicated problem by breaking it down into simpler sub-problems in a recursive manner.
最优子结构是动态规划最最基本的东西…

大脑内存不够真是无解。要不先锻炼一下短期记忆？

红桃K 发表于 2023-07-12 20:56:01
现在的状态和你一毛一样，麻了。。

一样 你不是一个人！逐渐进入深水区

frozencookie 发表于 2023-7-18 19:57
你是转码的，没上过算法课吗？最简单的，你看看wiki的定义：it refers to simplifying a complicated prob ...

-baidu 1point3acres我虽然是转码的，但我也知道不能从wiki上扒拉东西当圭臬。我读的是Discrete Mathematics and Its Applications，嘻嘻！

南燕北巢 发表于 2023-7-18 18:46
你能说出这话，看来你离dp入门还差挺远的……

那请教您，用几句深刻的总结来概括一下DP呀？当喷子或者键盘侠谁不会，嘻嘻。

木工米青 发表于 2023-07-20 13:04:33
我虽然是转码的，但我也知道不能从wiki上扒拉东西当圭臬。我读的是Discrete Mathematics and Its Applications，嘻嘻！

我ACM算法比赛亚洲金牌。最优子结构是dp的基础和核心。你都知道你自己不是这个专业的，计算机本科课程里算法导论就说的很清楚了。dp是最基础的算法之一了。大家都指出来你的错误，你好歹也去看看算法导论…我也不懂你在这坚持什么。言尽于此。

我一直觉得dp不算难。还有其它类型的题，特别是corner case多的那种，特别需要小心。
看他们说很多公司觉得DP 难，我一度觉得我是不是并没有理解其精髓。好比一个初级物理爱好者说相对论很简单很容易理解。

木工米青 发表于 2023-07-20 13:04:33
我虽然是转码的，但我也知道不能从wiki上扒拉东西当圭臬。我读的是Discrete Mathematics and Its Applications，嘻嘻！

你自己理解有偏差，这里一群大佬好心跟你解释半天，你还争来争去。就你这理解能力，真给你丢一道中等难度dp我看你也做不出来。“又菜又爱玩”。