[理工] 105中央资工算法 sdfg014025xx PTT批踢踢实业坊

楼主: sdfg014025xx (随便就好) 2019-01-28 20:06:49

https://i.imgur.com/5IvNrwf.jpg
https://i.imgur.com/NW6oP4K.jpg
请问第三题要怎么trace，我照着上面的递回定义追结果不一样
不知道要怎么追
感谢

作者: rockieloser (友善大队长) 2019-01-28 20:28:00

哪里不一样？

作者: wayneeeee (韦恩) 2019-01-28 20:30:00

你有加到3种操作的各自的成本吗

作者: f255577 (沈大妈) 2019-01-28 21:00:00

c的成本都变成1

作者: rockieloser (友善大队长) 2019-01-28 21:00:00

两个相等不用变而且成本都变1了

作者: AAQ8 (不要就是要) 2019-01-28 23:07:00

好奇问一下，横列的012345和直列的0123，会因为cost不同而改变吗，还是本来就那样子设

作者: rockieloser (友善大队长) 2019-01-28 23:19:00

会就是第二题的条件还是了解DP的规则自己模拟一下才清楚

继续阅读