- 博客(3)
- 收藏
- 关注
原创 1014
动态规划,是一种技巧而非算法。这道题网上有很多种解法,dfs的算法我是没有看懂,但是我觉得用动态规划就很简单。算法导论上给出了解决动态规划问题的基本策略,十分经典,但是在解决问题的时候,诸如此题,会涉及一些别的东西来对涉及的算法优化,这个时候,需要更多的知识。我是看了大神的解法之后才明白用二进制转多重背包为01背包再求解的,想想还真的不是一道难题。 #include #include #
2015-12-03 20:03:49 235
原创 vector
#include//将元素置于动态数组中加以管理 namespace std { template <class T, //满足assinable和copyable;` class Allocator=allocator> class vector; } //vector是一个有序群集,支持随机存取。 //在末端添加或删除元素时,ve
2015-12-02 10:35:20 232
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人