Algorithm
Mathilda_Chen
发布内容为大多为自己的学习内容,难免有疏漏,如有错误,请评论指正,感谢。
展开
-
算法学习(1.0):分治之算法原理
动态规划简介1.分治算法原理2.分析过程1.分治算法原理 分(Divide)–将问题划分为多个子问题 解(Conquer)– 求解各个子问题(递归调用子问题算法) 并(Combine)–合并子问题的解,形成原始解2.分析过程内容来自老师上课PPT...原创 2020-12-30 11:35:24 · 319 阅读 · 0 评论 -
二分法的时间复杂度
查找算法中的“二分法”是这样定义的: 给定N个从小到大排好序的整数序列List[],以及某待查找整数X,我们的目标是找到X在List中的下标。即若有List[i]=X,则返回i;否则返回-1表示没有找到。 二分法是先找到序列的中点List[M],与X进行比较,若相等则返回中点下标;否则,若List[M]>X,则在左边的子系列中查找X;若List[M]<X,则在右边的子系列中...原创 2018-03-19 19:25:00 · 17283 阅读 · 1 评论 -
3. Knapsack Problem With m Items At Most
#define INF 0xf0f0f0f0//-∞int sumValue = 0;void operationInKnapsack( int value, int m ){ int itemsInKnapsack[ m ]; // Record the value of M items with high value at present int count = 0; // Used for counting the first m times of array int flag=原创 2020-11-04 13:11:53 · 100 阅读 · 0 评论