c/c++练习
文章平均质量分 61
憨憨の大鸭鸭
这个作者很懒,什么都没留下…
展开
-
贪心算法研究分巧克力
/如果分出的巧克力数量res大于人数,则返回true。//比较,并将巧克力最长的边设为r。//为了防止死循环,计算mid时需要+1。//输入巧克力数量,分配的人数。while (l < r) //当l>r时退出循环。i++) //输入巧克力长和宽。//比较a和b两个数,返回大的那个。/*今天研究的是有n块巧克力分给k位小朋友。原创 2023-10-11 22:26:49 · 65 阅读 · 0 评论 -
初识贪心算法
if(tmp<=tw) //如果此时重量小于背包最大重量则sum++if(weight[i]<=weight[i+1])//如果前者小于后者就不变,继续循环。// 定义物品的重量。//最后输出能装下物品的数量。//将物品重量加入背包。//能够装入物品的数量。// 装入的物品重量。//背包能装东西的最大重量。//编译排序的函数,我选择了最简单的比较排序。原创 2023-10-10 19:36:40 · 54 阅读 · 1 评论