- 博客(11)
- 收藏
- 关注
RSS订阅原创 背包问题【做题笔记】
01背包是最基础的背包问题，基本上只要学会01背包，完全背包和多重背包都能很容易理解。01背包的特点是物品只能用一次，完全背包则是能用无数次，多重背包可以用有限次。后两者都可以在01背包上进行简单的修改形成。01分为二维和一维两个写法。当题目要求输出物品i时通常用二维数组。二维dp[i][j]=max(dp[i-1][j],dp[i-1][j-weight[i]]+value[i])。前者是不加物品i的情况，后者是加物品i的最佳情况。
2024-03-22 17:13:05
491
1
原创 6-4 两个有序链表序列的合并
其中List/* 存储结点数据 *//* 指向下一个结点的指针 *//* 定义单链表类型 */L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点，返回归并后的带头结点的链表头指针。
2023-09-23 13:53:19
214
1
原创 位运算符（& | ^ ＞＞ ＜＜）
n<<x 即：n*（2^x）同时为1时才为1，否则为0。同时为0时才为0，否则为1。每右移一位，相当于除2。每左移一位，相当于乘2。
2023-09-03 13:55:16
49
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人