写一篇1000字小说，小说女主叫小夏同学，男主叫小蒋同学，故事发生在校园

里

小夏是一个活泼可爱的女孩，她每天都精力充沛，喜欢参加各种活动。她在学校里也很受欢迎，因为她总是乐于助人，让大家都感到欢乐。

小蒋是一个安静的男孩，他常常安静地坐在角落里，看书，听音乐，沉浸在自己的世界里。但是，他也有一颗善良的心，他经常帮助别人，给大家带来温暖。

小夏和小蒋在学校里相识，他们很快就成为了好朋友。他们喜欢一起聊天，一起做游戏，一起探索校园的秘密。

一天，小夏和小蒋发现了一个神秘的地方，里面有许多令人惊叹的东西，他们激动不已，每天都会去那里玩耍。有一天，他们在那里发现了一本古老的书，里面有许多神秘的知识，他们每天都会在那里读书，学习知识。

渐渐地，小夏和小蒋之间的友谊也越来越深了，他们也渐渐长大，慢慢地也变得更加坚强，更加勇敢。最后，他们一起走过了许多坎坷，收获了友谊和成长。

相关问题

又快到了寒假时间，说到寒假，免不了出去玩耍，小蒋今天要去郊游，她想带点零食去，但是她的包包大小有限，所以她需要在n个零食中挑选若干零食装入包包，最多能装多满？假设包包的大小为m，每袋零食的大小为A[i]。 样例

可以使用动态规划算法来解决这个问题。具体来说，可以定义一个二维数组dp，其中dp[i][j]表示在前i个零食中选择一些能否恰好装满容量为j的背包。对于每个零食i，可以选择不装入背包，此时dp[i][j]的值与dp[i-1][j]相同；或者选择装入背包，此时dp[i][j]的值为dp[i-1][j-A[i]]加上当前零食的大小A[i]。最终，dp[n][m]的值即为能够恰好装满背包的最大零食大小。

以下是一个Python实现的例子：

def max_snacks(n, m, A):
    dp = [[0] * (m + 1) for _ in range(n + 1)]
    for i in range(1, n + 1):
        for j in range(1, m + 1):
            if j >= A[i-1]:
                dp[i][j] = max(dp[i-1][j], dp[i-1][j-A[i-1]] + A[i-1])
            else:
                dp[i][j] = dp[i-1][j]
    return dp[n][m]

其中，n表示零食的数量，m表示背包的容量，A是一个长度为n的列表，表示每个零食的大小。

例如，如果有4个零食大小是[2, 3, 5, 7]，包包的大小为11，可以选择[2, 3, 5]装入背包，最多可以装满10的空间。如果包包的大小为12，可以选择[2, 3, 7]装入背包，最多可以装满12的空间。

--相关问题--:
1. 动态规划算法的时间复杂度是多少？
2. 如果每个零食有一个对

又快到了寒假时间，说到寒假，免不了出去玩耍，小蒋今天要去郊游，她想带点零食去，但是她的包包大小有限，所以她需要在 n 个零食中挑选若干零食装入包包，最多能装多满？假设包包的大小为 m ，每袋零食的大小为 A[i]。C语言完整代码

#include <stdio.h>

int max(int a, int b) {
    return a > b ? a : b;
}

int main() {
    int n, m;
    scanf("%d %d", &n, &m);
    int A[n+1];
    for (int i = 1; i <= n; i++) {
        scanf("%d", &A[i]);
    }
    int dp[n+1][m+1];
    for (int i = 0; i <= n; i++) {
        for (int j = 0; j <= m; j++) {
            dp[i][j] = 0;
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) {
            if (j >= A[i]) {
                dp[i][j] = max(dp[i-1][j], dp[i-1][j-A[i]]+A[i]);
            } else {
                dp[i][j] = dp[i-1][j];
            }
        }
    }
    printf("%d\n", dp[n][m]);
    return 0;
}