// 切蛋糕.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
#include <iostream>
#include<algorithm>
#include<cstring>
#include<string>
//这是一个贪心+二分查找+dfs的一个问题
const int maxn = 10000;
using namespace std;
int cake[maxn];
int mouth[maxn];
int precake[maxn];
int allcake;
int totalcake;
int needcake;
int wastecake;
int n;
int Mmin;
bool sub_dfs(int end, int original)
{
if (end < 1)
{
return true;//我们是从尾到头来找的,如果end已经过了第一个人了,那么可以确定我们这一组解是符合情况的
}
if (totalcake-wastecake < needcake)
{
return
切蛋糕 贪心
最新推荐文章于 2024-08-21 18:16:36 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)