代码如下：

#include<bits/stdc++.h>
using namespace std;
int dp[100005],n;
int main()
{
	cin>>n;
	for(int i=n;i>=1;i--)
	{
		dp[i]=min(dp[i/2]+1,dp[i-1]+1);
	}
//	for(int i=1;i<=n;i++) cout<<dp[i];
	cout<<dp[n];
	return 0;
}

作为一名刚接触DP的蒟蒟蒟蒻，调不出来，大佬勿喷，求指出问题所在