[理工] 108成大程设 top-down Tommnny PTT批踢踢实业坊

楼主: Tommnny (Tommynofinger) 2021-12-23 17:42:29

我同学没有PTT帮他来上面发问因为我说服不了他
https://imgur.com/yLksw9k.jpg
他认为这题应该要是True，他说DP中也有top-down这种方式。例如下图
https://imgur.com/0xAiI9Y.jpg
想请问大家的想法如何。谢谢

作者: VF84 (Jolly Roger) 2021-12-23 18:20:00

他说的是对的。但如果他想通过考试，他最好假装这是错的我觉得这真的不太好解释...要写过类似的 code 才会有感觉阿干发错文

作者: jimmy1112111 (仔仔) 2021-12-24 20:29:00

DP确实有top down和bottom up的方法，top down 有点像recursion且再加入array去纪录每个子问题的答案，等到呼叫到时相同子问题时直接取得所需资料，才不用一直去计算同个子问题，来源交大算法线上课程

继续阅读