摘要：
【原创】 c++的STl中为我们提供了许多十分方便的函数，尤其在字符串处理方面上可以说是十分的方便，我们来看一个题目 这是2009年华中科技大学的计算机研究生复试题目，这道题看上去那么多，但是我们只要会用c++ STL中的几个函数，便可以十分方便的解决这个问题， 思想：这里需要在一个很长的字符串中找 阅读全文
摘要：
【原创】 在动态规划中有一个经典的问题，背包问题，一个背包体积为V，现有n件物品，每件物品都有其价值w和体积v，现在要求将物品装入背包，要求使其获得的价值最大，对这个问题，我们引入一个概念“性价比”，即价值和体积的比值w／v，表明单位体积的价值量，那么自然而然我们在选择物品时，一定是以此选择”性价比 阅读全文