摘要：1.背景：1.1 什么是背包问题：背包问题指这样一类问题，题意往往可以抽象成：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。（来自百度百科）1.2 背包问题的种类：就ACM或者其它算法竞赛而言，背包问题可以分为8种类型，其中最基础的是0/1背包 阅读全文

摘要：思路:思路一: 利用两个指针进行遍历。在代码里解释.时间复杂度为:O(mn)O(mn)O(mn)思路二: 动态规划dp[i][j]表示s到i位置,p到j位置是否匹配!初始化: dp[0][0]:什么都没有,所以为true 第一行dp[0][j],换句话说,s为空,与p匹配,所以只要p开始为*才为tr 阅读全文

摘要：黑客与画家 首先说说我看完这本书最直观的感受，就是这是我读过翻译水平最高的人邮的书。然后一看译者，阮一峰。我居然认识这个人。。（当然他不认识我）。上财经济学博士，但同时又可能是国内最有才华的十个coder之一。是国内最早一批javascript技术的开拓者和布道者。技术书籍的翻译在国内属于高付出低回 阅读全文

摘要：一道oj题目，属于数学类 阅读全文

摘要：博客源 阅读全文