用动态规划法实现猴子吃桃问题

猴子吃桃问题也可以使用动态规划算法来解决。动态规划是一种将大问题分解成小问题来求解的算法，可以有效地解决一些复杂的问题。以下是使用动态规划算法实现猴子吃桃问题的代码：

#include <stdio.h>

int main() {
    int dp[11];
    int i;

    dp[10] = 1;
    for (i = 9; i >= 1; i--) {
        dp[i] = (dp[i+1] + 1) * 2;
    }

    printf("桃子原来一共有%d个\n", dp[1]);

    return 0;
}

这个算法使用了一个一维数组 dp 来保存每天剩余的桃子数量，从第十天开始倒推到第一天，最终得到桃子原来的数量。这个算法的时间复杂度为 O(n)，因为需要进行 n-1 次循环来计算每天剩余的桃子数量。