讨论/技术交流/求助|字节笔试题,重复一个字符k次要花费的最少时间/
求助|字节笔试题,重复一个字符k次要花费的最少时间

输入参数有3个
k, A, B
k代表要重复一个字符k次
A代表将现有字符数量翻倍所需时间为A
B代表增加或减少一个字符所需时间为B

例子:
10,3, 1
0 -> 1 -> 2 -> 3 -> 4 -> 5 -> 10

笔试的时候用的是逆推,然后用dfs考虑不同情况,最后选出花费最小的情况,然后只过了90%
请教各位大佬有没有什么好的思路

共 0 个回复
暂无回复