- 博客(6)
- 收藏
- 关注
原创 result.append(path)与result.append(path[:])的区别
result.append(path[:])就是剪切效果,把path的值一个个添加进去,所以当path改变时result的值不会改变。result.append(path)就是把path的首地址添加过去,当path改变时,result也会改变。
2022-12-10 12:04:58 1452 1
原创 动态规划的最长公共子序列和0/1背包问题
0/1背包问题也是可以用动态规划来实现的,首先我们可以把包的大小可以进行划分,例如我们求最大承受重量为8的包可以装什么东西,使其装的东西价值最大(物体不可以进行切割),我们可以求最大承受重量分别为0、1、2、3、4、5、6、7和8的包的最大价值是什么,这样就使其具备了。我们比较acd和c的最长公共子序列,接着比较acd和cd的最长公共子序列,再比较acd和cde的最长公共子序列。我们比较a和c的最长公共子序列,接着比较a和cd的最长公共子序列,再比较a和cde的最长公共子序列。3、打印最长公共子序列。
2022-12-08 17:36:13 385 1
空空如也
关于#c++#的问题,请各位专家解答!
2023-01-07
返回:3221226356,不知道为什么这两个有什么差别
2022-11-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人