随笔分类 -  算法——动态规划——背包

摘要:分数规划是这样一个东西: 给定若干元素,每个元素有两个属性值ai,bi,在满足题目要求的某些限制下选择若干元素并求出ab的最大值。 如果没有限制的话,肯定是贪心的选。 假设当前选择了一个解x0,却并不是$\frac{\sum a}{\sum b 阅读全文
posted @ 2018-09-26 15:37 Flash_Hu 阅读(370) 评论(0) 推荐(0) 编辑
摘要:闲话 一个计数问题入门级选手来搞这种东西 最初的动力来自高一化学课有机物(滑稽)。《同步导练》出了个这样的选择题。 一个结构极其庞大的烷烃(二十几个碳原子),求它的主链长度。 这不是个求树的直径的裸题么?!OI选手扫两眼就出来了,然而别的同学费劲心思找完了还是错的。 于是第一次在常规课中体验到作为O 阅读全文
posted @ 2018-08-10 22:31 Flash_Hu 阅读(2980) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°