标签： numbers
我有一个数字n。我必须将其转换为1。仅允许将其除以2并将其加1，才允许执行2个操作。将给定数字转换为1所需的最小步骤数是多少。加法和除法算作1个操作。
一种方法是遵循贪婪策略。如果数字为奇数，则加1，否则除以2直到达到1。但这不是正确的算法。
另一种方法是将数字加2的乘方，然后继续除以该数字。
但是我想知道是否有其他方法可以提供最佳解决方案