云游code的博客

<br />简单的贪心，注意精度问题<br /><br />#include <iostream><br />using namespace std;<br />int cmp(int a, int b)<br />{<br />    return a<b;    <br />}<br />int main()<br />{<br />    int t;<br />    int a[110];<br />    scanf("%d", &t);<br />    while (t --){<br />

DP：考虑且仅仅考虑由前一阶段状态转移到当前状态后，递推并选取出当前状态的最优解，具有无后效性和最优子结构的基本特征，其中所谓的无后效性是指：“下一时刻的状态只与当前状态有关，而和当前状态之前的状态无关，当前的状态是对以往决策的总结”。因此DP是由前一阶段的一系列阶段转移并选取最优而来，即抵达当前状态路径不唯一，仅是最终最优结果唯一。 DP设计的具体步骤：      (1)划分阶段：按照问题的