题目:
因为每次把一块切成两块,所以可以枚举从哪里切开,然后递归求解;
一开始用了不太对的贪心思路,想着一定去切较长边,但看来不一定。
代码如下:
#include#include #include #include using namespace std;int inf=1e9;int a,b,n;double ans=inf,s;double dfs(double x,double y,int cnt){// printf("x=%.2lf y=%.2lf cnt=%d\n",x,y,cnt); if(x