数据结构与算法
关注
分享
扫一扫
王鑫鑫鑫
落花无意流水无情
展开
-
求最接近数n的2的次方数
我们当然可以直接暴力求解（负次方不考虑）：int findTableSizeof2(const int target){ if(target < 0) return 0; int power = 0, temp = target; int temp2power = 1; while(1){ temp/=2; ...原创 2019-11-19 20:38:38 · 4601 阅读 · 2 评论 -
DP算法求解最大连续子数组的和
最近面试好几次遇到同一个面试题：给定一个整数数组，数组里可能有正数、负数和零。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。 《算法导论》里用分治算法解决此类问题，使时间复杂度达到lgN,后来发现此题用动态规划求解更好一点。 动态规划的思想是用已知的结果决策之后的一层。此题中，假设数组为int items[7] = {...原创 2019-03-29 18:38:00 · 502 阅读 · 0 评论 -
回溯算法与动态规划基于背包问题的浅析
经典问题描述：有n 个物品，它们有各自的重量，现有给定容量w的背包，如何让背包里装入的物品具有最大的重量？ 回溯算法解背包问题 假设我们有五个物品，重量分别为2,3,3,7,5，背包所能容纳的最大重量为10.怎么解呢？最笨的...原创 2019-03-26 19:47:49 · 1223 阅读 · 1 评论