少年锦时_zkn

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小招喵跑步#

#//经过自己的分析，这个题只用考虑正数即可，同时刚开始时候考虑的是动规，但那样根本无法确定建立多大的数组存储。 //因此考虑递归，递归的思想为贪心。 //偶数的最小值一定是f(x/2)+1,但奇数不一定，因此要去f(x-1),f(x+1)的最小值。 int dfs(int x){ if(x...

C++ 递归贪心

2021-12-01

1 623