lqxing

摘要： 一、如何创建推荐系统？ 找到与用户相似的其他用户，然后把其他用户喜欢的东西推荐给用户。这就是K最近邻算法的分类作用。 二、抽取特征 推荐系统最重要的工作是：将用户的特征抽取出来并转化为度量的数字，然后使用距离计算公式即可以算出两用户的相似度了。 三、KNN算法的回归 从其他相似的用户的行为预测该用户 阅读全文

摘要： 一、背包问题如何求最优解？用动态规划。 二、动态规划工作原理 动态规划先解决自问题，再逐步解决大问题。动态规划必须建立网格。 三、背包问题求解过程 1、计算每个单元格能放下的最贵的东西； 2、每行的单元格能选择的物品是当前行以及之前行的物品； 3、计算每个单元格的公式是： 四、最长公共子串（连续） 阅读全文

摘要： 一、背包问题 有一个能装35磅东西的背包，有价值3000美元重30磅的音响，有价值2000美元重20磅的手提电脑，有价值1500美元重15磅的吉他。问可装入最有价值的商品有那些？ 二、集合覆盖问题 需要选择尽可能少的广播台覆盖50个地区。每个广播台都覆盖特定的区域，不同广播台覆盖的区域可能重叠。问应 阅读全文