BUY LOW, BUY LOWER
BUY LOW, BUY LOWER的代码+解释,主要参考POJ BUY LOW, BUY LOWER,比原文多了些注释和自己的理解程序主要分为3部分:
求以num[i] 结尾的最长下降子序列的长度dp
求以num[i] 结尾的不重复的最长下降子序列的方案数 project
选择最大的dp值,并求该dp值对应的方案数之和
注:该程序没有实现高精度的计算,所以不适用于数目较多的数据集#include
原创
2017-10-20 11:48:21 ·
443 阅读 ·
0 评论