算法
再见理想1992
本人从事Java开发,技术不太好,希望能写这个博客来记载自己的学习历程,也能与大家共同分享学习经验。
展开
-
算法系列-----剑指offer
转载请注明出处:http://blog.csdn.net/ns_code/article/details/28128551题目描述:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。输入:输入可能包含多个测试样例。对于转载 2016-06-06 16:24:12 · 253 阅读 · 0 评论 -
动态规划之01背包问题(最易理解的讲解)
版权声明:本文为博主原创文章,未经博主允许不得转载。01背包问题,是用来介绍动态规划算法最经典的例子,网上关于01背包问题的讲解也很多,我写这篇文章力争做到用最简单的方式,最少的公式把01背包问题讲解透彻。01背包的状态转换方程 f[i,j] = Max{ f[i-1,j-Wi]+Pi( j >= Wi ), f[i-1,j] }f[i,j]表示在前i件物品中选择若干件放在承转载 2016-06-14 11:10:18 · 764 阅读 · 0 评论