西安交通大学算法上机第二题---动态规划法求钢管切法的最小代价

注：本次使用的是文件的输入输出形式，想要更改的话可以查找相关资料进行更改

`#include
#include
#include
using namespace std;

#define jixian 10000000

int n;//切的位置数量
int l;//钢条长度
int f[500][500];//f[i][j]是i到j的最小代价
int w[300];//w[i]表示i到0的长度,w[0]=0

int min(int a, int b)
{
return a < b ? a : b;
}

int r[300];

void find(int i, int j)
{
if (i == j - 1)return;
int i1;
int l = 0; int s = 0;
for (int k = i + 1; k <= j; k++)
{
l += r[k];
}
s = f[i][j] - l;
for (i1 = i + 1; i1 < j; i1++)
{
if (f[i][i1] + f[i1][j] == s)
{
cout << i1 << " ";
break;
}
}