for(; N > 1;)	{
		if(N % 2 == 1)	{
			N--;
			ans++;
		}
		else	{
			N /= 2;
			ans++;
		}
	}

一开始用的dfs（忘记dp怎么写了），T了3个点，然后用这样的伪贪心过了，不知道对不对