- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 poj1065个人随笔浅谈
这题思路就是求不下降序列的个数。这个挑战程序设计竞赛推荐给我的题目，在动态规划里面。本人刚入门，对dp运用不是特别熟练，这题目一直没思路，也一直在dp的路上想，之后突然发现这题目可以用简单的深度优先搜索完成！大家不要被题目给限制的思路 最开始本人想的是，直接用sort排序，然后在看子序列个数 bool cmp(Wood w1,Wood w2) { return w1.a
2015-03-18 21:02:32
499
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人