搜索： - shamu
这个很常见
江湖兵器shamu2008-12-03 13:10:06
是marketing 里消费心理学(consumer behavior)研究的范畴. 除了顾客没算清楚或者没想算，还有可能他是个环保主义者。
那个叫
江湖兵器shamu2008-12-03 13:00:07
Branch and bound. 不管怎么样，都会比递归强--如果你Google knapsack problem，会有很多现成的程序，但大多是用递归(recursion),效率不高。 另外，你其实不用重复计算。如果商品和套餐变化不大，可以把常见的结果一次算好存起来。用的时候查一下表就可以了。
我偷着乐了
江湖兵器浪迹天涯2008-12-03 12:47:21
你和shamu老师都等着吧，等着青梅老师把你们都说哭了的那一天。我搬个小板凳来，慢慢看来。。。嘿嘿 就是在这里 就是在泡网 就是青梅老师 问了关于永动机的问题 那么多博雅沉毅的老师们
你经济学的太多了
江湖兵器shamu2008-12-03 12:41:51
不去帮着解题，竟说题外话 这就是一个典型的优化问题。商家当然有动力去解。一方面，可以算出来答案告诉顾客，以赢得顾客信任。这个叫Customer Relationship Management. 另一方面，即使结果不公布，也可以通过比较顾客实际的选择来衡量顾客“聪明”的程度。这就是Business Intelligence. 青梅姐姐，俺说的对不对？
这个简单
江湖兵器shamu2008-12-03 11:05:09
就是个knapsack problem, 背包问题。 假设： 1.下标j 代表套餐， i代表单个商品， 2. b(i)代表这个用户的需求。也就是说，b(i)=1如果用户想买商品i,否则为0。 3. a(i,j)代表商品，套餐的关系。a(i,j)=1如果商品i在套餐j里，否则为0. 4. p(j)是套餐j的价钱，可以把每一个商品自己也算做一个套餐。 5. x(j)是决策变量。1就选套餐j, 0就不选。 那么问题就是 min sum_j {p(j)*x(j)} s.t. sum_j {a(i,j)*x{j)}>=b(i) for all i (sum_j 的意思是summation over j, 遍历下标j求和。) 要想变成传统的背包问题的形式，只需用1-x(j...