- 博客(5)
- 收藏
- 关注
RSS订阅原创 对于0-1背包的一些见解
一个旅行者有一个最多能装 M公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，…第一行：两个整数，M(背包容量，M<=200)和N(物品数量，N<=30)；（2）中的描述可转化为dp[i][j] = dp[i-1][j-w[i]]+v[i]1、不放入第i个物品，在容量为j的背包里只有前i-1种物品的组合时，包内物品的价值。（1）中的描述可转化成dp[i][j] = dp[i-1][j]2、以及装入第i个物品后， 容量为j的背包的包内价值。行：每行二个整数Wi，Ci，表示每个物品的重量和价值。
2024-04-07 22:27:30
453
原创 PTA 7-7 列出叶节点 java实现（25分）
首先对数据进行行处理，生成一个二叉树结点，按处理顺序存储进节点数组。然后对节点数组进行遍历，把节点连成一个二叉树。最后层序遍历输出遇到的叶节点就可以了。一道简单的二叉树数据结构类型的题。
2024-03-26 20:51:11
370
原创 leetcode第349题 --- 两个数组的交集（java实现）
然后通过两个hash数组同位置值之和是否大于1来确定两个给定数组的交集元素，计算结果数组的长度。使用两个容量为1001的数组哈希表分别存储两个给定数组内数字的出现情况，出现为1，反之为0。
2024-03-16 18:33:02
106
1
原创 蓝桥杯--算法训练--拿金币 java 思路＋代码
有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。以下n行描述该方格。金币数保证是不超过1000的正整数。第一行输入一个正整数n。
2024-03-15 16:12:17
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人