小尾巴君

摘要： 【9】背包问题的实际应用 1. 简单扩展，加上“最多可以放多少件物品或者最多可以装满多少背包的空间”类似的限制条件，同样可以先求出动态规划矩阵值，然后再在里面搜 2. 打印出最优方案，则需要对每一步动态规划过程，记录下它的选择g[i][v] 3. 输出字典序最小，N到1输入，需要注意的是，如果跳过i 阅读全文

摘要： 【6】分组背包 有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。这些物品被划分为若干组，每组中的物品互相冲突，最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。 主要是对01背包的原始循环进行理解，外层i代表了物品的遍及数，内层代表了 阅读全文

摘要： 【1】01背包 N个物品，占容c[i]，价值w[i]，放入1个容量为V的背包，使得总价值最大 分析：每种物品仅有一件，可以选择放或不放 转移方程：opt[i][v] = max{opt[i - 1][v], opt[i - 1][v - c[i]] + w[i]} 复杂度：时间空间均为O(NV)，空 阅读全文

摘要： Longest Palindromic Substring 最长回文子串 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 100 阅读全文

摘要： Palindrome Partitioning I Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome par 阅读全文

摘要： Loss function = Loss term(误差项) + Regularization term(正则项)，上次写的是误差项，这次正则项。 正则项的解释没那么直观，需要知道不适定问题，在经典的数学物理中，人们只研究适定问题。适定问题是指满足下列三个要求的问题：①解是存在的（存在性）；②解是惟 阅读全文

摘要： Palindrome Number 回文数字 Determine whether an integer is a palindrome. Do this without extra space. 前期处理，首先负数/10的倍数，直接return false； 然后【1】直观做法是，知道N位数，根据v 阅读全文

摘要： atoi原型：int atoi(const char *nptr) atoi，需要考虑的内容： 1. 第一个字符为"-"时为负，系数为-1；为"+"时为正，系数为1 2. 无符号时，开始循环，根据isdigit判断是否位数字或者判断是否越界，不符合条件则return 最大/小值；符合条件则继续添加该 阅读全文

摘要： 统计学上的几种常见分布 二项分布（Binomial distribution） 相互独立实验序列，yes/no的出现次数为x/n-x的概率 多项分布（Multinomial distribution） 相互独立实验序列，k个结果的出现次数为x1, x2,..., xk的概率 Beta分布（Beta 阅读全文

摘要： 【Combination Sum I】 Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums t 阅读全文