- 博客(5)
- 收藏
- 关注
RSS订阅
原创 【动态规划】0-1背包递推式的剖析（通俗易懂）
【动态规划】0-1背包递推式的剖析（通俗易懂）（如有错误，恳请斧正）递推式如下： vi是第i件物品的价值，wi是第i件物品的所占空间。m(i,j)代表的含义是，目前只考虑第1到第i件物品放入总容量为j的背包（背包总容量不可变并且千万不要误认是背包的剩余容量，第1到第i件物品都可以选择放或者不放入背包）。①如果说背包的总容量小于第i件物品的所占空间，那么即使把背包里原来已经装入的所有东西都倒出来也放不进第i件物品，所以此时所能获得的最大价值与只考虑第1到第i-1件物品放入总容量为j的背包所获得的价值
2021-06-24 16:41:35
4489
14
原创 ImportError：cannot import name ‘SAVE_STATE_WARNING‘解决
修改源码解决ImportError：cannot import name ‘SAVE_STATE_WARNING‘
2023-01-11 11:48:45
2382
原创 Java中关于修改String对象值的发现与反思
如有错误，恳请斧正！基础知识1、对于String类，其内部维护的是final修饰的char[]数组，意味着无论怎样一旦char[]数组赋初值后，不可改变其内容。Integer内部维护的是final修饰的int数据。2、java中方法的的参数传递只有值传递。2、对于常见的String对象修改值，无非是以下几种：public class StringTest { public static void main(String[] args) { String s1 = "java
2021-07-31 17:27:47
1327
原创 1034 Head of a Gang (30 分) PAT甲级（图的遍历，DFS）
1034 Head of a Gang (30 分) PAT甲级（详细分析）一、原题One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be the total tim
2021-07-11 10:32:27
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人