反恐训练营-白红宇

反恐训练营

阅读量：200 次

发布时间：2019-02-28

本文共 1602 字，大约阅读时间需要 5 分钟。

根据上述分析，我们可以使用动态规划的方法来解决这个问题。具体步骤如下：

初始化一个二维数组 f，大小为 (n+1) x (m+1)，其中 n 是子弹和恐怖分子的类型数，m 是序列的长度。

填充边界条件：当 i=0 或 j=0 时，f[i][j] = 0。

遍历每个 i 和 j，计算 f[i][j]：

如果 a[i] == b[j]，则 f[i][j] = max(f[i-1][j], f[i][j-1], f[i-1][j-1] + score[a[i]])。

否则，f[i][j] = max(f[i-1][j], f[i][j-1])。

最终，f[m][n] 就是炜炜能获得的最大分数。

通过这种方法，我们可以高效地计算出最优解。

以下是实现代码：

#include 
   
    #include 
    
     #include 
     
      #include 
      using namespace std;int main() {    int n;    while (cin >> n) {        string a_sub, b_sub;        for (int i = 1; i <= n; ++i) {            a_sub += tolower(cin >> (char&c));            b_sub += tolower(cin >> (char&c));        }        map
       
         score;        for (int i = 1; i <= n; ++i) {            int x;            cin >> x;            score[tolower(a_sub[i-1])] = x;        }        int len_a = a_sub.size();        int len_b = b_sub.size();        vector
        
         
          > dp(len_a + 1, vector
          
           (len_b + 1, 0)); for (int i = 1; i <= len_a; ++i) { for (int j = 1; j <= len_b; ++j) { if (a_sub[i-1] == b_sub[j-1]) { if (i == 1 || j == 1) { dp[i][j] = score[a_sub[i-1]]; } else { dp[i][j] = dp[i-1][j-1] + score[a_sub[i-1]]; } } else { dp[i][j] = max(dp[i-1][j], dp[i][j-1]); } } } cout << dp[len_a][len_b] << endl; } return 0;}

代码解释：

输入处理： 读取子弹和恐怖分子的类型数 n，然后读取各自的序列 a_sub 和 b_sub。接着读取每个字母对应的得分 score。

动态规划初始化： 创建一个二维数组 dp，大小为 (len_a + 1) x (len_b + 1)，初始化为0。

填充边界条件： 当 i=1 或 j=1 时，如果 a_sub[i-1] == b_sub[j-1]，则 dp[i][j] = score[a_sub[i-1]]，否则 dp[i][j] = 0。

状态转移： 遍历每个 i 和 j，根据子弹和恐怖分子的当前字符是否匹配，更新 dp[i][j] 的值。

输出结果： 打印最终的最大分数 dp[len_a][len_b]。

通过这种方法，我们可以高效地解决问题，并找到炜炜能获得的最大分数。

转载地址：http://hptn.baihongyu.com/

你可能感兴趣的文章

NPM 2FA双重认证的设置方法

npm build报错Cannot find module ‘webpack/lib/rules/BasicEffectRulePlugin‘解决方法

npm build报错Cannot find module ‘webpack‘解决方法

npm ERR! ERESOLVE could not resolve报错

npm ERR! fatal: unable to connect to github.com:

npm ERR! Unexpected end of JSON input while parsing near '...on":"0.10.3","direc to'

npm ERR! Unexpected end of JSON input while parsing near ‘...“:“^1.2.0“,“vue-html-‘ npm ERR! A comp

npm error Missing script: “server“npm errornpm error Did you mean this?npm error npm run serve

npm error MSB3428: 未能加载 Visual C++ 组件“VCBuild.exe”。要解决此问题,1) 安装

npm install CERT_HAS_EXPIRED解决方法

npm install digital envelope routines::unsupported解决方法

npm install 卡着不动的解决方法

npm install 报错 EEXIST File exists 的解决方法

npm install 报错 ERR_SOCKET_TIMEOUT 的解决方法

npm install 报错 Failed to connect to github.com port 443 的解决方法

npm install 报错 fatal: unable to connect to github.com 的解决方法

npm install 报错 no such file or directory 的解决方法

npm install 权限问题

npm install报错，证书验证失败unable to get local issuer certificate

npm install无法生成node_modules的解决方法