殷勤大炮

文章
7
资源
0
加入时间
2年10月21天

javascript中基本数据类型和引用数据类型在内存中如何存储的

javascript中的基本数据类型有:string(字符串)、number(数字)、boolean(布尔)、null(对空)、undefined(未定义);引用数据类型有:object(对象)、array(数组)、function(函数)。基本数据类型在栈内存中存储,变量与变量之间相互独立;引用数据类型的变量和引用地址存储在栈中,引用对象存储在堆中。...

2022 ICPC杭州站 C(01背包,简单dp)

题目题意: 给定n个物品,体积为vi,其体积t∈1-vi分别对应一个价值wi,t。背包容量上限为k,若某个物品能放入背包,则必须完全放入;可以选择至多一个个物品作为特殊物品,其可以部分放入。思路: 由于每个物品的体积很小,至多为10.可以采用n * k * vi的dp方式. f[i][j][k]表示从前i个物品中选,体积为j且是否存在部分选择的物品。(k=1表示已经选择了某个物品部分选择,k=0反之亦然)PS: 注意将dp数组初始化为-INF,这样才能保证第二维里是恰好用了体积为j的物品.代码: