咸咸的告别

摘要： #include#includeusing namespace std;/*给出长度为i的钢条对应的出售价格为pi,问题：给定一段长度为n的钢条怎么切才会使收益最大；技巧：对于大量重复的子问题，我们采取记忆化，这样相比于之前大大节省了时间*/int p[100]={0,1,5,8,10,13,17,... 阅读全文