一道面试题，没做出来, 求指教

水木社区手机版

主题:一道面试题，没做出来, 求指教
5楼|appletree|2022-05-09 10:56:03|展开
这个不行，因为不同的轨迹会影响后面的选择，不具备无后效性，不能用DP

【在 iRoNcOoL 的大作中提到: 】
: 坐标加步数做key，可能数当 value
: #发自zSMTH@MATE 20 pro
--
FROM 210.12.183.*
32楼|appletree|2022-05-11 23:14:36|展开
是的，这种数列规律题先算出前几项，然后在这个网站上一搜基本上都能找到。

【在 ArchLinux 的大作中提到: 】
: 我刚刚知道了一个叫OEIS的网站，上面能找到这个题目。可以看看这个问题的参考文献。
: https://oeis.org/A046170
--
FROM 111.199.221.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版