Question

数学建模问题求解

最近网购盛行，找一电商，针对某一种类的商品（比如女式凉鞋），搜集50组店铺对应的商品信息（至少涵盖销量、价格、用户评价、品牌、样式、材质等信息），并据此建立数学模型分析用户的消费习惯。
大神给说说使用什么方法分析，还有一些像材质，样式方面的数据该如何处理，，给说说大体思路就行

Answer 1

这个问题应该算是一个0-1背包问题吧。18个学分算是背包容量，每门课的学分是物体体积，物品收益都相同，是1.

第一问属于背包的最少收益问题，第二问是最大收益问题。

然后这个问题应该就可以用经典背包问题求解算法了。比如动态规划：
对课程1，考虑选择它和不选择它
如果选择它，就只需要再选择13个学分，然后这个问题会简化为要选择13个学分，少了课程1后的课程选择问题，问题还是原先的问题，但是问题的规模小了点，剩下的继续递归。
如果不选择它，就需要选择18个学分，，问题简化为18个学分，但是没有课程1，剩下的也递归下去。
两种选择，哪种优选择哪一个。

另外，附赠一个思路：可以查一下关键词【演化算法】，不用确定性算法，而是用智能优化算法，将所有的课用一个二进制位进行编码，0表示不选，1表示选择。每一种01串表示一种课程选择策略，对应一个学分，还对应一个对各种约束的满足程度，然后进行演化算法的选择交叉变异就开始搞，反正演化算法不能说来话长，如果感兴趣自己看看。