2020年9月27日

动态规划_硬币问题
摘要： 假设有 1 元， 3 元， 5 元的硬币若干（无限） ， 现在需要凑出 11 元，问如何组合才能使硬币的数量最少？ d(i) = d(j) + 1， j < i。通俗地讲，如果我们需要凑出 i 元，就在凑出 j 的结果上再加上某一个硬币就行了。 那这里我们加上的是哪个硬币呢。嗯，其实很简单，把每个硬 阅读全文
posted @ 2020-09-27 18:27 happygril3 阅读(288) 评论(0) 推荐(0)
动态规划_背包问题
摘要： 1. 01背包 1.1 题目 最基本的背包问题就是01背包问题（01 knapsack problem）：一共有N件物品，第i（i从1开始）件物品的重量为w[i]，价值为v[i]。在总重量不超过背包承载上限W的情况下，能够装入背包的最大价值是多少？ 1.2 分析 如果采用暴力穷举的方式，每件物品都存 阅读全文
posted @ 2020-09-27 18:23 happygril3 阅读(245) 评论(0) 推荐(0)
降维
摘要： （1）基于L1惩罚项的模型 （2）主成分分析法（PCA） PCA是为了让映射后的样本具有最大的发散性；无监督的降维方法 from sklearn.decomposition import PCA #主成分分析法，返回降维后的数据 #参数n_components为主成分数目 PCA(n_compone 阅读全文
posted @ 2020-09-27 11:07 happygril3 阅读(126) 评论(0) 推荐(0)
特征选择
摘要： 根据特征选择的形式又可以将特征选择方法分为3种： （1）Filter 1.1 方差选择法 使用方差选择法，先要计算各个特征的方差，然后根据阈值，选择方差大于阈值的特征。 from sklearn.feature_selection import VarianceThreshold #方差选择法，返回 阅读全文
posted @ 2020-09-27 10:59 happygril3 阅读(199) 评论(0) 推荐(0)

导航