P1464 Function
保证输入的数在 [−9223372036854775808,9223372036854775807]之间,并且是整数。记忆化搜索实际上就是把运算结果存储到数组等载体中,在运算过程中只需要调用数组中对应的值就可以了,大大的减少了运算量。当 a,b,c 均为15 时,调用的次数将非常的多。注意:例如w(30,−1,0) 又满足条件 1又满足条件 2,请按照最上面的条件来算,答案为 1。保证不包括 −1,−1,−1 的输入行数T 满足 1≤T≤105。并以 −1,−1,−1 结束。题中提示要用记忆化搜索。
原创
2024-02-22 20:10:25 ·
192 阅读 ·
0 评论