- 博客(2)
- 收藏
- 关注
原创 算法笔记一 链表的翻转(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 255
原创 动态规划之背包问题(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 759 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人