作者sdfg014025xx (随便就好)
看板Grad-ProbAsk
标题[理工] 105中央资工 演算法
时间Mon Jan 28 20:06:49 2019
https://i.imgur.com/5IvNrwf.jpg
https://i.imgur.com/NW6oP4K.jpg
请问第三题要怎麽trace,我照着上面的递回定义追结果不一样
不知道要怎麽追
感谢
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 180.217.99.68
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/Grad-ProbAsk/M.1548677211.A.CDB.html
1F:→ rockieloser: 哪里不一样?01/28 20:28
2F:推 wayneeeee: 你有加到3种操作的各自的成本吗01/28 20:30
https://i.imgur.com/RtGBmP7.jpg
不是这样算吗?
※ 编辑: sdfg014025xx (180.217.99.68), 01/28/2019 20:53:51
3F:推 f255577: c的成本都变成101/28 21:00
4F:→ rockieloser: 两个相等不用变01/28 21:00
5F:→ rockieloser: 而且成本都变1了01/28 21:01
啊...我终於看到了 感谢各位
※ 编辑: sdfg014025xx (180.217.99.68), 01/28/2019 21:11:29
6F:推 AAQ8: 好奇问一下,横列的012345和直列的0123,会因为cost不同而 01/28 23:07
7F:→ AAQ8: 改变吗,还是本来就那样子设 01/28 23:07
8F:→ rockieloser: 会 就是第二题的条件 01/28 23:19
9F:→ rockieloser: 还是了解DP的规则 自己模拟一下才清楚 01/28 23:19