问题描述:
给定一个n英寸的钢条,及一个价格表pi<1,2,3,.......>,求解切割方案使得ri收益最大。
分析:
这是一个典型的动态规划问题。
#include<iostream>
#include<cmath>
using namespace std;
#define INF 99999999
//自底向上的切割方案
void button_up_cut(int p[],int n,int r[],int s[])
{
int q = -INF;
r[0] = 0;//哨兵
for(int i=1 ; i<=n ; i++)
{
for(int j=1 ;