随笔分类 - 01 分数规划
摘要:链接:https://www.nowcoder.com/acm/contest/143/A来源:牛客网题目描述Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and
阅读全文
摘要:推荐博客 : http://www.cnblogs.com/perseawe/archive/2012/05/03/01fsgh.html 学习这东西源于牛客多校大佬们的一道签到题.... 先来看一个问题 01分数规划问题:所谓的01分数规划问题就是指这样的一类问题,给定两个数组,a[i]表示选取i
阅读全文