关注
C不用写费用流,判断能满足多少个可以 n^4 DP;n个都要选的情况下 判最小代价可以 n^3 DP,两个 DP 都很基础
判能满足多少个,还可以类似网络流增广(或者匈牙利?)那样,如果每次能找到一条路径(比如 i 能选 A,能将原来参加 A 的某个人改成 B),就能选 i。不过可能是多项式的也可能是指数级的
查看原帖
2 5
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 京东美团大战,你怎么看? #
35652次浏览 234人参与
# 一觉醒来,我成论文导师了… #
4233次浏览 80人参与
# 平安产险科技中心求职汇总 #
244810次浏览 2613人参与
# 实习进度记录 #
174141次浏览 1990人参与
# 毕业论文怎么查AI率 #
4321次浏览 230人参与
# 读研or工作,哪个性价比更高? #
53381次浏览 645人参与
# 哪个瞬间让你对大厂祛魅了? #
284030次浏览 1960人参与
# 24届的你们都什么时候入职? #
54670次浏览 420人参与
# 我的求职精神状态 #
6311次浏览 124人参与
# 海康威视求职进展 #
62217次浏览 349人参与
# 摸鱼打卡站 #
36317次浏览 668人参与
# 机械人还在等华为开奖吗? #
210077次浏览 1084人参与
# 好未来求职进展汇总 #
7358次浏览 59人参与
# 大疆求职进展汇总 #
468963次浏览 3169人参与
# 如果公司降薪,你会跳槽吗? #
60772次浏览 481人参与
# 大城市找工作会更容易吗 #
18319次浏览 137人参与
# 小红书求职进展汇总 #
49946次浏览 445人参与
# 金山WPS工作体验 #
22231次浏览 140人参与
# 第一份工作应该选择高薪还是大平台 #
128832次浏览 809人参与
# 大家每天通勤多久? #
32162次浏览 246人参与
# 互联网行业现在还值得去吗 #
5646次浏览 38人参与