算法
X1ongk
没有可以学完的知识
展开
-
背包问题-动态规划
动态规划求解背包问题:基本思想:通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。动态规划常常适用于有重叠子问题和最优子结构性质的问题。在求解背包问题的时候就体现为从0个物体到全部物体都有最优解,所以每增加一个物体就先考虑前一个物体时的最优解,最后将所有情况的最优解组合起来就是最后的解答。求解:把背包问题具体化,以物体个数为纵坐标,背包容量为横坐标,将放入不同数量物体与背包不同...原创 2019-02-14 16:52:20 · 1024 阅读 · 0 评论 -
输入两个链表,找出他第一个公共节点
分析:如果两个单向链表有公共的结点,也就是说两个链表从某一结点开始,它们的Next都指向同一个结点。但由于是单向链表的结点,每个结点只有一个m_pNext,因此从第一个公共结点开始,之后它们所有结点都是重合的,不可能再出现分叉。所以,两个有公共结点而部分重合的链表,拓扑形状看起来像一个Y,而不可能像X。我们先把问题简化:如何判断两个单向链表有没有公共结点?前面已经提到,如果两个链表有一个公共结点,...原创 2019-03-02 15:50:47 · 229 阅读 · 0 评论