反恐训练营-白红宇

反恐训练营

阅读量：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 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的解决方法

npm install的--save和--save-dev使用说明

npm node pm2相关问题

npm run build 失败Compiler server unexpectedly exited with code: null and signal: SIGBUS

npm run build报Cannot find module错误的解决方法

npm run build部署到云服务器中的Nginx（图文配置）

npm run dev 和npm dev、npm run start和npm start、npm run serve和npm serve等的区别

npm run dev 报错PS ‘vite‘ 不是内部或外部命令，也不是可运行的程序或批处理文件。

npm scripts 使用指南

npm should be run outside of the node repl, in your normal shell