摘要：问题： 求解一个钢条如何切割钢条的简单问题。 给定一段长度为n英寸的钢条和一个价格表pi(i=1, 2, ..., n)，求切割钢条方案，使得销售收益rn最大。注意，如果长度为n英寸的钢条的价格pn足够大，最优解可能就是完全不需要切割。 输入： 长度i | 1 2 3 4 5 6 7 8 9 10 阅读全文

摘要：一道西山居的面试题，求好的解题思路？ C++ include int cc(int i) { for(;i 递归中每个函数实体是相互独立的存在，即便它们参数完全一致，也不例外。 递归的唯一体现仅在于递归函数共用一段静态的程序代码，若为每个函数分别保存数据以记录它执行到程序代码的哪一步，并保证各个函数 阅读全文

摘要：科学的刷题方法： 1.每道题给自己20 30分钟的时间去思考 2.学会分类与总结。 LintCode LeetCode上的题都有tag 分类刷题，当一种类型的题刷多了，如果一个问题原来的解就是搜索的，可以把搜索类问题的共性找出来，当一个问题出现了这种共性，就往这种方向上想。 分类的另一个好处，可以按 阅读全文

摘要：分治法 的思想： 将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些自问题，然后再合并这些自问题的解来建立原问题的解。 分支模式在每层递归时都有三个步骤： 分解 原问题为若干子问题，这些子问题是原问题的规模较小的实例。 解决 这些子问题，递归地求解各子问题。然而，若子问题的规模足够小， 阅读全文