7.6分桔子

最新推荐文章于 2021-10-29 23:17:06 发布

缘奈酱

最新推荐文章于 2021-10-29 23:17:06 发布

阅读量239

点赞数

本文链接：https://blog.csdn.net/qq_44249650/article/details/104074877

版权

博客探讨了一个数学问题，关于在序列中存在0的情况下如何均分，并对某个特定判断条件提出了疑问，指出即使存在0，也不能确保均分成功。文章以1到5的数列为例进行讨论。

摘要由CSDN通过智能技术生成

在这里插入图片描述

#include <stdio.h>
#define offset 2000//处理数组下标负的情况 
#define inf 0x7fffffff//正无穷 
int w[101];//桔子重量数组 
int dp[101][4001];//dp[i][j]表示当第i堆被选后,第一堆比第二堆重j时，两堆最大总重量和 
int main(){
   
 int cas,n;
 scanf("%d",&cas);
 int t=0;
 while(cas--!=0){
   
  scanf("%d",&n);//输入桔子堆数
  bool havezero=false;