摘要：
/* * @param {Object} capacity 背包容量 6 * @param {Object} weights 物品重量 [2,3,4] * @param {Object} values 物品价值 [3,4,5] */ //贪心算法，只能算，可以分割的物品，如果不能分割物品，只能得到近似解，不分割物品，可以使用动态规划 //1、计算... 阅读全文
随笔档案-2018年07月
python浮窗
2018-07-27 21:58 by muamaker, 1371 阅读, 收藏, 编辑
摘要：
import wx; app = wx.App(); win = wx.Frame(None,title="老穆视频",pos=(900,20),size=(300,60),style=wx.STAY_ON_TOP) win.Show(); #loadButton = wx.Button(win,label='Open',pos=(255,5),size=(80,25)); #saveBut... 阅读全文
js 数组里面任意两个数的和与目标值
2018-07-25 21:53 by muamaker, 5264 阅读, 收藏, 编辑
摘要：
问题： 给定一个数组例如[1,3,4,6,7] ，再给定一个目标数，例如9。 写一个算法找出两个数他们相加等于目标数，返回他们在数组中的位置。给出一个解即可，同一个数字不能使用2次。 比如[1,3,4,6,7] 目标数为9，那么需要返回[1,3]。如果目标数为20，返回null。 阅读全文
js贪心算法---钱币找零问题
2018-07-17 14:53 by muamaker, 947 阅读, 收藏, 编辑
摘要：
function MinCoinChange(coins){ var coins = coins.sort(function(a,b){ return b - a; }); this.makeChange = function(amount){ var change = [], total = 0; for (var i = 0; i ... 阅读全文
js动态规划---最长子序列（lcs）
2018-07-17 13:43 by muamaker, 1579 阅读, 收藏, 编辑
摘要：
function LCS(wordX, wordY) { var m = wordX.length; var n = wordY.length; this.lcs = function(){ var l = []; var path = []; var i, j, a, b; for(i = 0; i = a){ l[i][j... 阅读全文
js动态规划---背包问题
2018-07-12 10:21 by muamaker, 4090 阅读, 收藏, 编辑
摘要：
//每种物品仅有一件，可以选择放或不放 //即f[i][w]表示前i件物品恰放入一个容量为w的背包可以获得的最大价值。 //则其状态转移方程便是：f[i][w]=max{f[i-1][w],f[i-1][w-weights[i]]+values[i]} （这是最根本的算法） //其实背包问题有好多版本： /* * 01背包（ZeroOnePack）: 有N件物... 阅读全文
js动态规划---最少硬币找零问题
2018-07-09 16:17 by muamaker, 2799 阅读, 收藏, 编辑
摘要：
给定钱币的面值 1、5、10、25 需要找给客户 36 最少找零数为： 1、10、25 // dp[0] = 0 金额为零时不需要硬币 // dp[n] = min(dp[n],dp[n-coin1] + 1，dp[n-coin2],...) 金额为n时，硬币数等于(n-coin)+1中所需硬币最少 阅读全文
