摘要：
1. 贪心算法总是做出在当前看来是最好的选择，并不是从整体最优上考虑，所做的选择只是在某种意义上的局部最优选择。所以贪心算法适用的前提是局部最优解能够导致全局最优解。 2.贪心算法——会场安排问题 问题分析：要使会场安排的数量最少，就要在使用了的会场上尽量安排更多的活动，可以考虑的贪心算法策略有最早 阅读全文
摘要：
1. 单调递增最长子序列问题分析 1.1 根据最优子结构性质，列出递归方程式 定义一个数组dp，初始化为1，表明最小单调递增最长子序列为1。 递归，如果后面的数字比前面的大dp就加1，且dp是取前面最大的 递归表达式为dp[i] = max(dp[j] + 1, dp[i]) 1.2 给出填表法中表 阅读全文
摘要：
1、实践题目名称：找第k小的数 2、问题描述：从n个整数中找到第k小的数并输出 3、算法描述：包括四个函数，partition函数进行划分，find函数求位置，swap函数用来交换两个数的位置，以及main主函数 #include<iostream> #include<bits/stdc++.h> 阅读全文
摘要：
1、分治法的基本思想是将一个难以直接解决的大问题分割成一些规模较小的相同问题，以便各个击破，分而治之。分治法是学习编程过程中一个非常直观并且经典的算法，大而化小，小而化之的思想对于一些编程题目来说是非常简便的算法。 2、我与结伴编程同伴一起编程是分开独立思考，遇到问题一起讨论，找到解决的方法，有一些 阅读全文
摘要：
1、代码规范的网址：https://blog.csdn.net/p942005405/article/details/80282572 2、算法在软件开发中的作用：计算机不能做到无限快，存储也不是免费的，为了提高解决问题的效率，必须研究算法，同时，解决同一个问题的各种不同算法的效率常常相差非常大，这 阅读全文