- 博客(2)
- 收藏
- 关注
RSS订阅原创 算法笔记一 链表的翻转（C++）
一 两两交换链表的节点 问题具体见Leecode 算法练习24题 1.1问题分析 1.1.1非递归法 对于非递归的方法我们主要分为四个步骤 1.新建一个节点tamp，让这个节点的next指向头节点 2.申明三个指针 ，前一个节点指针prev指向tamp ， 当前节点指针cur指向head节点和下一个节点指针Next指向head的下一个节点。 3.让tamp的next域指向Next，让cur指针的...
2020-04-23 21:05:11
246
原创 动态规划之背包问题（C/C++）
动态规划之背包问题（C/C++） 本文仅代表我个人查阅资料后，对于背包问题的理解，文中如有不好或者不对的地方欢迎指正。 1.0-1背包问题 1.1 问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 1.2问题分析 从这个问题中是给定了一个容量没M的背包，和N个重量为W和价值为V的物品，我要用这N个物品是填充背包使，...
2020-04-12 15:15:57
733
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人