2014年11月13日

01背包问题

摘要: 01背包问题用DP(动态规划实现)背包容量int c = 10物品个数int n = 5物品重量w[] = {0, 2, 2, 6, 5, 4}物品价值v[] = {0, 6, 3, 5, 4, 6}结果存放result[][] = new int[n + 1][c + 1]//result[i][... 阅读全文

posted @ 2014-11-13 19:49 luckygxf 阅读(167) 评论(0) 推荐(0) 编辑

Valid Sudoku

摘要: Valid SudokuDetermine if a Sudoku is valid, according to:Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are ... 阅读全文

posted @ 2014-11-13 16:50 luckygxf 阅读(194) 评论(0) 推荐(0) 编辑

Implement strStr

摘要: Implement strStr()Implement strStr().Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.这里用的BF算法... 阅读全文

posted @ 2014-11-13 15:55 luckygxf 阅读(153) 评论(0) 推荐(0) 编辑

动态规划(DP)

摘要: 动态规划,Dynamic programming,不是Dynamic planning ...将问题分成若干子问题,前面的解为后面的解所用,注意逆向推倒,找出递推公式,经典的01背包问题,晚点实现一下,这里搞一个LeetCode上面的题放着记录一下神马求二项式系数,斐波拉契...都可以用动态规划来实... 阅读全文

posted @ 2014-11-13 15:24 luckygxf 阅读(186) 评论(0) 推荐(0) 编辑

二分查找or折半查找

摘要: 1 package com.gxf.search; 2 3 /** 4 * 测试折半查找or二分查找 5 * @author xiangfei 6 * 7 */ 8 public class BiSearch { 9 10 /**11 * 非递归实现,从第1个元... 阅读全文

posted @ 2014-11-13 00:09 luckygxf 阅读(178) 评论(0) 推荐(0) 编辑

导航