首页

欢迎访问

2017第八届蓝桥杯省赛【java B组】

2017-05-12 23:04:21

参加了今年蓝桥杯比赛,感觉比前几年试题难不少,以前好多问题都能暴力破解方法。。。现在技术含量提高不少,自己考前只复习了一星期,以前算法基础也不太好,但还是凭自己最大努力去做。

牛课网2017年全国统一模拟笔试第二场

2017-05-12 21:16:56

牛课网2017年全国统一模拟笔试第二场参考答案。 [编程题] 1,最长公共连续子串 牛牛有两个字符串(可能包含空格),牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 输入描述: 输入为两行字符串(可能包含空格),长度均小于等于50. 输出描述: 输出为一个整数,表示最长公共连续子串的长度。

动态规划:0-1背包问题

2017-03-29 20:27:46

动态规划算法通常用于求解具有某种最优性质的问题。在这类 问题中,可能会有许多可行解。每个解都对应于一个值,我们希望找到最优的解。 其基本思想也是划分为若干个子问题,但是与分治不同的是解得到的子问题都不死独立的 动态规划很经典的一个算法就是0-1背包问题,给定一个物品集合s={1,2,3,...,n},m为背包的可载重量, 物品i的重量是wi,价值为pi,在限定总重量m的情况下求物品总价值最大。

1页    共1页