- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法实验之线性规划解决配料问题
公式和图片不显示...1 问题描述 食谱/配料问题：设有n种配料,每种配料含有m种营养成分,用 表示一个单位的第 j (j 2 问题的相关背景描述这类问题其实是在计划任务确定的情况下，如何统筹安排，用作少的资源来实现任务要求，可以抽象为一个求极小值的问题。对于社会实际问题而言，这类问题研究和应用的内容是实现系统的投入产出的问题，用最少的劳力和物力等投资消耗，获利更多更好的
2017-05-02 23:28:05
8032
1
原创 算法实验之贪心策略求解背包问题
1 问题描述0-1背包问题：给定n种物品和一个背包。物品i的重量是，其价值为，背包的容量为W。应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包(1)或不装入背包(0)。不能将物品i装入背包多次，也不能只装入部分的物品i。 背包问题：给定n种物品和一个背包。物品i的重量是，其价值为，背包的容量为W。应如何选择装入
2017-05-02 23:13:16
10386
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人