- 博客(14)
- 收藏
- 关注
RSS订阅原创 动态规划：分组背包问题
等价为if(f[i - 1][k - v[i][j]] + w[i][j] > f[i][k]) f[i][k] = f[i - 1][k - v[i][j]] + w[i][j])分组背包问题中，f[i][k] = max(f[i][k], f[i - 1][k - v[i][j]] + w[i][j]);注意：01背包问题中，f[i][k] = max(f[i - 1][k], f[i - 1][k - v[i][j]] + w[i][j])分组背包问题是在每组各个物品之间取最大，
2024-08-07 21:13:25
399
原创 动态规划：01背包问题
有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。
2024-08-03 18:18:33
220
原创 二分查找树(BST)的实现-查找、插入、删除操作
②优先减少高度更高的子树，涉及中序前驱（inorder predecessor）中序后继（inorder successor）。二、树的节点包含key与value，value为泛型。三、树的构析函数懒得写了。一、此案例的删除操作。
2024-07-24 17:48:09
734
原创 数据结构：Stack实现及其应用：infix数学表达式转postfix并求值
【代码】数据结构：Stack实现及其应用：infix数学表达式转postfix并求值。
2024-07-18 02:24:54
320
原创 数据结构：设计ADT-链表(1)利用sliding pointer实现reverse
【代码】数据结构：设计ADT-链表(1)利用sliding pointer实现reverse。
2024-07-04 00:55:55
611
原创 设计模式：备忘录模式-实现编辑器多级撤销
Editor:存储内容、生成EditorState。History:保存、操作历史状态。EditorState:存储内容。
2024-06-28 21:23:06
364
原创 利用tree、递归、回溯暴力枚举string的排列情况
这段代码是一个简单的递归函数实现的字符串排列（permutation）程序。它使用了一个静态数组 `A` 来记录字符是否已经被使用过，以及一个静态数组 `result` 来存储排列的结果。
2024-06-27 21:47:42
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人