![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Acwing
文章平均质量分 51
优乐美Ying
努力闪闪发光
展开
-
【整数和浮点数二分算法】
上面是一般解,代码用了二分的模板正常通过,下面是自己在做这道题之前尝试用c++的STL写的,提交上去显示超时,但是测试了几组数据没有问题。第二个模板是往右边找目标: mid=(l+r+1)/2 l=mid r=mid-1;第一个模板是往左边找目标:mid=(l+r)/2 r=mid l=mid+1;推荐一位大佬写的,里面讲的二分算法很详细。理解不了就记住,到时候搬来直接用。原创 2022-11-01 21:32:55 · 104 阅读 · 0 评论 -
动态规划——01背包问题
接下来有 N 行,每行两个整数 vi,wi用空格隔开,分别表示第 i 件物品的体积和价值。求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。第一行两个整数,N,V,用空格隔开,分别表示物品数量和背包容积。有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 ii 件物品的体积是 vi,价值是 wi。输出一个整数,表示最大价值。原创 2022-10-02 15:30:51 · 228 阅读 · 0 评论