解法一，动态规划解决 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */ int num[100000] = {0}; class Solution { public: int FindGreatestSumOfSubArray(ListNode* head) { int n,i = 0; while(head != NULL){ num[i++]...

#include<iostream> using namespace std; int main() { int dp[41] = {0},n,sum = 0; cin >> n; dp[1] = 1; dp[2] = 2; for(int i = 3;i <= n;++i){ for(int j = 1;j < i;++j) dp[i] += dp[j]; dp[i] += 1; } cout << dp[n]; }

简单粗暴解法c++ #include<iostream> #include<map> #include<set> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); string a, b; map<int, string> mp; mp[0] = "12345"; mp[1] = "23456"; mp[2] = "34567"; mp[3] = "45678"; mp[4] ...

#include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int num[1001]; //void dfs(int i, int td) { // if (td == d && i <= n) { // //flag = true; // cout << num[i] << " "; // return; // } /...

#include<iostream> #include<algorithm> using namespace std; int main() { string str, temp, a, b, c; int n, kind, i, len; while (cin >> str) { cin >> n; while (n--) { a = "", b = "", c = ""; cin >> temp; kin...

最容易想到的最直接办法 #include<iostream> #include<algorithm> #include<string> using namespace std; int main() {     int num,n;     while (cin >> num >> n) {      &nb...

#include<iostream> #include<algorithm> #include<string> using namespace std; int main() { string a, b, ans; while (cin >> a >> b) { ans = ""; reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); int len1 = a.size(); i...

大部分牛客都使用优化后的二维化一维数组，此处提供最原始二维存储方案（当然优化后存储空间更低） #include<iostream> using namespace std; int main() { int t,m; cin >> t >> m; int time[101],value[101]; int dp[1001][1001]; for(int i = 1;i <= m;++i) cin >> time[i] >> value[i]; for(int i =...