作者Tommnny (Tommynofinger)
看板Grad-ProbAsk
标题[理工] 108成大程设 top-down
时间Thu Dec 23 17:42:29 2021
我同学没有PTT帮他来上面发问因为我说服不了他
https://imgur.com/yLksw9k.jpg
他认为这题应该要是True，他说DP中也有top-down这种方式。例如下图
https://imgur.com/0xAiI9Y.jpg
想请问大家的想法如何。谢谢
--
Sent from my Windows
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 125.228.64.118 (台湾)
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1640252551.A.0EB.html
1F：推 VF84: 他说的是对的。但如果他想通过考试，他最好假装这是错的12/23 18:20
2F：→ VF84: 我觉得这真的不太好解释...要写过类似的 code 才会有感觉12/23 18:27
3F：→ VF84: 阿干发错文12/23 18:27
4F：→ mathtsai: 整题长怎样啊 这样谁知道原本题目是啥= =
这题就是是非题而已 12/23 18:53
※ 编辑: Tommnny (125.228.64.118 台湾), 12/23/2021 19:43:45
5F：推 jimmy1112111: DP确实有top down和bottom up的方法，top down 有 12/24 20:29
6F：→ jimmy1112111: 点像recursion且再加入array去纪录每个子问题的答 12/24 20:29
7F：→ jimmy1112111: 案，等到呼叫到时相同子问题时直接取得所需资料， 12/24 20:29
8F：→ jimmy1112111: 才不用一直去计算同个子问题，来源交大演算法线上 12/24 20:29
9F：→ jimmy1112111: 课程 12/24 20:29