Question

算法设计与分析的题目

购买ki个等级为i的零件需支付(ki+10)*pi元钱。注意，如果没有购买该等级的零件，则不需要多支付10倍于该等级零件单价的钱。
下面是个例子：
等级1零件单价为10元，等级2零件单价为11元，等级3零件单价为12元，采购员准备购买1个等级至少为1的零件、1个等级至少为2的零件、100个等级至少为3的零件。如果采购员直接购买相应数量相应等级的零件，则需要：（1+10）*10+（1+10）*11+（100+10）*12=1551元，但是，如果直接购买1+1+100个等级3的零件，则只需要（102+10）*12=1344元。
★实验任务：
现在，给你每个等级零件的单价pi，以及需要至少达到该等级的零件的数量ki，请你计算一下采购员至少要准备多少钱。
★数据输入：
每组输入数据第1行为一个整数N(1<=N<=100），表示零件共有N个等级。接下来N行，每行两个整数，第1+i行的整数ki与pi分别表示需要至少等级为i的零件ki个，等级为i的零件的单价是pi，1<=ki<= 1000，1<=pi<=1000。
★结果输出：
每组测试数据输出一行，包含一个整数，表示采购员至少需要准备的钱的数量。
输入示例 输出示例
3 1344
1 10
1 11
100 12

Answer 1

动态规划，DP[i]表示买到第i个等级时的最小花费，sum[i]表示从第一等级到第i等级的物品总数，则

dp[i]=min{dp[j]+sum[i]-sum[j]}(1<=j<i)

dp[n]就是所求答案

Answer 2

哥们也是福大数计学院的吧
我也在搜答案。。。