hwod

分类

题解(12)

/ 注册

全部文章（共7篇）

题解 | #走方格的方案数#

1.动态规划：dp[m][n]=dp[m-1][n]+dp[m][n-1]

C 动态规划

2022-09-18

0 128

题解 | #查找两个字符串a,b中的最长公共子串#

1.注意多个结果输出短的第一个，所以动态规划短字符串放外循环

C 动态规划

2022-09-14

0 194

题解 | #计算字符串的编辑距离#

1.比较字符串的字母相等时要记住下标是需要-1，因为dp的下标对应的数组的长度，字符串的下标对应的字符串的位置 2.返回dp[lenA][lenB],不能用i,j，因为i j超范围了 3.levenshtein算法

C 动态规划

2022-09-12

0 217

题解 | #称砝码#

1.使用多重背包的思想，用动态规划找到能被称出的重量，从而找到能称出重量的种类 2.malloc函数在#include<stdlib.h> 3.memset函数在#include<string.h>

C 动态规划哈希表

2022-09-08

0 294

题解 | #密码截取#

1.动态规划要注意先算中心再算外围，即i代表结尾，j代表开头，j遍历完了再增加i

C 动态规划

2022-09-01

0 197

题解 | #合唱队#

1.动态规划最长上升子序列问题 2.分解为左右两个上升子序列问题，左右相加再减一 3.在最终结果中找出最大的，然后把总长度减去最大的，就是要去掉的最小值

动态规划 C

2022-08-08

1 414

题解 | #购物单#

1.记住背包问题的递推方程 2.将附件提前归纳到主件的数组中，从而将该问题变形为背包问题 3.注意输入参数可能先输入从件，所以要等所有主键的价格和价值都录入后，再将主键价格和价值录入附件的价值数组中 4.题干中表明价格都是10的整数，可以把价格除10 来优化算法步骤

C 动态规划

2022-07-10

1 303