此题的证明和公式可搞得够呛。。我是参考了以前的几分论文一起才搞懂的
PS:谁能告诉我在csdn中怎么插入公式啊。。。
首先我们定义几个变量:
Sw【i】=∑w【i】表示前i棵树的的总重量
Sd【i】=∑d【i】表示第一棵树到i棵树的距离其中Sd【1】=0; Sd【n+1】表示第一棵树到山脚锯木厂的距离
Cost【i】表示第i棵树的位置建立一个锯木厂,然后将前i-1棵树运送到次锯木厂的总花费
其中Cost【1】=0
Cost【i 】=Cost【i-1】+Sw【i-1
此题的证明和公式可搞得够呛。。我是参考了以前的几分论文一起才搞懂的
PS:谁能告诉我在csdn中怎么插入公式啊。。。
首先我们定义几个变量:
Sw【i】=∑w【i】表示前i棵树的的总重量
Sd【i】=∑d【i】表示第一棵树到i棵树的距离其中Sd【1】=0; Sd【n+1】表示第一棵树到山脚锯木厂的距离
Cost【i】表示第i棵树的位置建立一个锯木厂,然后将前i-1棵树运送到次锯木厂的总花费
其中Cost【1】=0
Cost【i 】=Cost【i-1】+Sw【i-1