当前位置: 首页 > news >正文

网站建设费的账务处理团购网站优化

网站建设费的账务处理,团购网站优化,有网站前端如何做后台,怎么建立一个网站链接Description 在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆#xff0c;并将新的一堆石子数记为该次合并的得分。请设计一个程序#xff0c;计算出将N堆石子合并成一堆的最小得分。 Input 每组数据第1行为一个…Description 在一个操场上一排地摆放着N堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆并将新的一堆石子数记为该次合并的得分。请设计一个程序计算出将N堆石子合并成一堆的最小得分。 Input 每组数据第1行为一个正整数N(2N100)以下N行每行一个正整数小于10000分别表示第i堆石子的个数(1iN)。 Output 对于每组数据输出一个正整数即最小得分 Sample Input 7 13 7 8 16 21 4 18 Sample Output 239 解题过程 这道题老师讲过所以很快就Ok了其实主要是看书首先在书上找出求出动态转移方程我们可以用f[i][j]表示从i到j堆石头的最优解。 然后用s[i][j]表示从i-j石子堆的和。优化一下可以用s[i]表示前i堆的和让后s[j]-s[i-1]就可以做到s[i][j]的效果。 在枚举一个k表示从i-j的第k个开始分就可以求出来了。 然后动态转移方程f[i][j]min(f[i][j],f[i][k]f[k1][j]s[j]-s[i-1]) 代码 #includecstdio #includeiostream #includecstring using namespace std; int n,x,s[101],f[101][101]; int main() {   scanf(%d,n);   for (int i1;in;i)   {     scanf(%d,x);     s[i]s[i-1]x;//s[i]表示前i堆的总和   }   memset(f,127/3,sizeof(f));//给f赋值一个很大的数 for (int i1;in;i) f[i][i]0;//预处理     for (int in-1;i1;i--)//从n-1开始枚举头       for (int ji1;jn;j)//这样枚举可以从少堆的开始枚举         for (int ki;kj-1;k)//枚举分裂点           f[i][j]min(f[i][j],f[i][k]f[k1][j]s[j]-s[i-1]); //动态转移方程   printf(%d\n,f[1][n]);//输出从1-n堆最优解 }
http://www.sadfv.cn/news/282984/

相关文章:

  • 建设企业查询网站优化网站搭建
  • 门户网站的含义qq邮箱企业邮箱注册
  • 做一个网站人员宣传册
  • 东源建设局网站自豪地采用 wordpress.
  • 昌平网站制作开发公司集约化网站建设的核心
  • 网站收录查询临沂seo广告传媒公司哪家好
  • 西安网站排名分析五大建设内容
  • 建设银行信用卡网站多少免费ppt幻灯片下载
  • 北京做兼职从哪个网站好wordpress插件源代码
  • 如何做资讯网站网站备案了以后
  • 深圳网站建设是什么网站需求定制表单
  • 宿州企业网站建设太原网络项目
  • 免费商用自媒体图片网站网站企业制作
  • 东莞南城网站设计python3 网站开发实例
  • 安塞网站建设制作小程序的公司
  • 免费网站正能量小说给公司创建网站流程
  • 网站开发工程师学什么区别wordpress有游客注册帐号功能
  • 网站建设合同缴印花税郑州网站seo多少钱
  • 沈阳响应式网站制作中国星子网
  • 中山 网站设计山西公司网站开发
  • 重庆电子网站建设手机兼职任务平台
  • 学校网站建设费用外贸网站推广技巧
  • 企业网站管理系统 软件著作权广西南宁网络营销网站
  • wordpress 知名网站网站安全建设工作总结
  • 用高权重网站的目录做站群怎么样陕西西安封闭通知最新
  • 网站怎么做全屏的做一个论坛网站要多少钱
  • 做网站怎么赚钱知乎深圳定制家具厂
  • 网站开发的初级技术员网页游戏哪个平台好
  • 微信公众号建立网站ps软件免费
  • 红木家具网站建设总体规划凡客诚品的衣服质量怎么样