- 博客(6)
- 收藏
- 关注
RSS订阅原创 result.append(path)与result.append(path[:])的区别
result.append(path[:])就是剪切效果，把path的值一个个添加进去，所以当path改变时result的值不会改变。result.append(path)就是把path的首地址添加过去，当path改变时，result也会改变。
2022-12-10 12:04:58
1386
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
362
1
空空如也
关于#c++#的问题，请各位专家解答！
2023-01-07
返回：3221226356，不知道为什么这两个有什么差别
2022-11-23
TA创建的收藏夹 TA关注的收藏夹
TA关注的人