July西电讲座2014.09第一部分、面试–笔试面试考什么–解决笔试面试题的常用算法–常用算法的时间复杂度–O(N)时间复杂度内能解决的问题第二部分、算法–如何学习算法循序渐进（KMP）相互串联（以Trie树、后缀树，贪心、动态规划为例）追本溯源（二叉树、红黑树、2-3-4树、B树?.
分类：
编程语言 时间：
2015-02-20 00:22:50
阅读次数：
376
大年夜的写代码果然状态非常之差...感觉特别困，连个高精度都折腾了我好久。还是刘汝佳《训练指南》里的一道例题，解题思路其实也差不多，但是想对书里面的内容再讲讲。其中d[i]是代表i个火柴棒恰好能构成的正整数数目（不包含整数0），然后有点类似于动态规划的做法，通过已知的d[]求出剩下的d[]。
不过仔细想来貌似有点问题。例如已知d[j]，那么d[j+num[0]]+=d[j].那么新...
分类：
其他好文 时间：
2015-02-18 23:13:20
阅读次数：
329
Total Accepted: 31557 Total Submissions: 116793Given a triangle, find the minimum path sum from top to bottom.Each step you may move to adjacent numbe...
分类：
其他好文 时间：
2015-02-18 17:35:55
阅读次数：
202
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1087Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (...
分类：
其他好文 时间：
2015-02-17 22:14:08
阅读次数：
302
推敲起来挺不简单的动态规划 塔防游戏 枚举总数而不是摆法 推理出有用的结论而降低dp数组的维数降低题目的难度
分类：
其他好文 时间：
2015-02-17 19:55:29
阅读次数：
162
动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归地求解各子问题，然后合并子问题的解而得到原问题的解。动态规划适用于子问题不是独立的情况，也就是各子问题包含公共的子子问题。在这种情况下，若用分治法则会做许多不必要.....
分类：
编程语言 时间：
2015-02-17 19:52:04
阅读次数：
284
类似矩阵连乘的一道题，很简单DP[i][j]表示区间i，j最少费用，状态转移为DP[i][j] = min{DP[i][k],DP[k][j]} + a[j] - a[i]; 1 #include 2 #include 3 #include 4 #include 5 6 #define R...
分类：
其他好文 时间：
2015-02-17 18:47:40
阅读次数：
137
题目很容易，找到状态DP[i] 表示前 i 个字符中最少的划分，那么转移DP[i] = min {DP[j] + 1 | s[j +1]...s[i] 为 palindromes} 1 #include 2 #include 3 #include 4 #include 5 6 #defin...
分类：
其他好文 时间：
2015-02-17 16:25:13
阅读次数：
126
题目很简单，LIS变形 1 #include 2 #include 3 #include 4 #include 5 #include 6 7 #define REP(i,N) for (int i = 0;i = 0;i--)10 #define INF 0x3f3f3f3f11 #de...
分类：
其他好文 时间：
2015-02-17 14:05:35
阅读次数：
181
动态规划的基本思想：将一个问题分解为子问题递归求解，且将中间结果保存以避免反复计算。通经常使用来求最优解，且最优解的局部也是最优的。求解过程产生多个决策序列，下一步总是依赖上一步的结果，自底向上的求解。动态规划算法可分解成从先到后的4个步骤：1. 描写叙述一个最优解的结构，寻找子问题，对问题进行划分...
分类：
其他好文 时间：
2015-02-17 12:48:58
阅读次数：
159
