网站首页 站内搜索

搜索结果

查询Tags标签: 期限,共有 1条记录
  • 算法(五)贪心方法

    1 背包问题 1.1 题目1.2 GREEDY-KNAPSACK算法 太简单了,把单位重量价格贵的往里放就行。 其中,p是价格,w是重量,x是物品放进去的比例。 1.3 定理5.1 这个证明要求会。 证明思路: 先设算法所得 解X= (x1_11​,x2_22​,…,xj_jj​,…,xn_nn​)如果x都=1,即所有物品都…

    2021/6/11 1:21:35 人评论 次浏览
扫一扫关注最新编程教程