- 博客(6)
- 收藏
- 关注
RSS订阅原创 VMware配置centos拖放
在root下或者使用下列指令，当出现提示信息以后，一直按ENTER即可。最后，重启虚拟机即可。最后，重启虚拟机即可。
2024-07-03 15:47:28
449
原创 巨大错误（递归）+24999a78-23a3-4910-b07e-8c1de310c170
理解次问题的关键在于该问题有n个元素以及n个元素对应的，不能放的位置，也就是所谓的正确位置。设A，B，C，D，E五个位置，选择第一个元素a的位置，显然有n-1个选择。现在假设a放在B，则b有两种选择。若b放在A，则剩下c，d，e三个元素和他们对应的、不能放的位置，所以剩下的n-2个元素构成了原问题的子问题。若b不放在A，则在这个前提之下，b也有一个不能放的位置，相当于b，c，d，e四个元素分别对应四个不能放的位置，也就是说原问题的规模缩小到了n-1。所以问题的递推式为fnn−1∗fn。
2024-04-19 19:53:02
482
1
原创 混合背包DP
小熊有 N 种物品和一个容量是 V 的背包。物品一共有三类：第一类物品只能用1次（01背包）；第二类物品可以用无限次（完全背包）；第三类物品最多只能用 si 次（多重背包）；每种体积是 vi，价值是 wi。求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。输出最大价值。
2023-06-14 13:41:35
844
原创 172.+立体推箱子
立体推箱子是一个风靡世界的小游戏。游戏地图是一个 N 行 M 列的矩阵，每个位置可能是硬地（用表示）、易碎地面（用E表示）、禁地（用表示）、起点（用X表示）或终点（用O表示）。你的任务是操作一个 1×1×2 的长方体。这个长方体在地面上有两种放置形式，“立”在地面上（1×1 的面接触地面）或者“躺”在地面上（1×2 的面接触地面）。在每一步操作中，可以按上下左右四个键之一。按下按键之后，长方体向对应的方向沿着棱滚动 90 度。任意时刻，长方体不能有任何部位接触禁地，并且不能立在易碎地面上。
2023-06-07 21:24:21
664
1
原创 矩阵连乘问题+adb1bc56-bf1f-44a2-9889-eb90478697f0
输入: n+1个数字p0p1...pn表示矩阵A1A2...An, 其中Aipi−1∗pi;输出: 最小的连乘次序, 以及分割方法;
2023-04-07 01:02:17
89
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人