ruiking12138 level
获赞
3
粉丝
0
关注
5
看过 TA
13
中国科学技术大学
2025
算法工程师
IP属地:安徽
hpc
私信
关注
#include #include #include #include using namespace std;int solve(int n, const vector& a) {    int dp[16][n + 1];    memset(dp, -1, sizeof(dp)); // 初始化 dp 数组,初始值为 -1    dp[15][0] = 0;    for (int i = 0; i         for (int j = 0; j             if (dp[j][i]                 continue;            }            for (int k = 0; k                 if ((j & (1                     continue;                }                int ni = i + k + 1;                int nj = j ^ (1  if (ni > n) {                    continue;                }                if (nj == 0) {                    nj = 15;                }                dp[nj][ni] = max(dp[nj][ni], dp[j][i] + a[ni]);            }        }    }    int res = -1;    for (int i = 1; i         res = max(res, dp[i][n]);    }    return res;}int main() {    int n; cin >> n;    vector a(n + 1);    for (int i = 1; i  cin >> a[i];    }    cout     return 0;}
查看3道真题和解析 投递美团等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务