小塔从糖果盒中随意抓一把糖果,每次小塔会取出一半的糖果分给同学们。
当糖果不能平均分配时,小塔可以选择从糖果盒中(假设盒中糖果足够)取出一个糖果或放回一个糖果。
对于目前糖果数分为两种情况\\ 1.是偶数,直接选择分配,也就是ans=dfs(n>>1)\\ 2.是奇数但不是1则考虑+1和-1操作再分配ans=max(dfs((n+1)>>1),(n-1)>>1,ans)\\ 3.是1直接反回ans\\ 考虑dfs递归出所有情况最小值即可
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt