摘要: 所有程序员都应该至少读上两遍的十篇论文摘自:刘江的CSDN博客http://blog.csdn.net/turingbook/article/details/3946421言归正传,看看是哪10篇论文入了Feathers大师的法眼吧:On the criteria to be used in decomposing systems into modules– David ParnasA Note On Distributed Computing– Jim Waldo, Geoff Wyant, Ann Wollrath, Sam KendallThe Next 700 Programming 阅读全文
posted @ 2013-06-10 18:09 风尾 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 0-1背包问题:有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。这个问题的特点是:每种物品只有一件,可以选择放或者不放。 阅读全文
posted @ 2013-06-10 15:30 风尾 阅读(169) 评论(0) 推荐(0) 编辑