- 博客(3)
- 收藏
- 关注
原创 操作系统实验一(进程与线程)中遇到的问题实录
运行环境:Virtualbox上的CentOS7不同的运行环境可能遇到的问题不同,以下仅为我遇到的问题。
2025-05-29 22:07:46
562
原创 完全背包中的问题
dp[i][c]可能来源于dp[i-1][c],但同时也可来源于dp[i][c-d[i-1]],dp[i][c-2*d[i-1]]...表达式的结果得出没选物品2,但实际 dp[2][9] = 16 是来自选了两个个物品2的。假设有两个物品,(p0,p1)=(3,4),(d0,d1)=(5,8)01背包的选择只有0次和1次,而完全背包的选择有0次和无限次。或许当时是完全参照01背包来做的,忽略了其与01背包的不同。
2025-05-29 22:03:33
490
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人