算法
CSharpIsDog
这个作者很懒,什么都没留下…
展开
-
【179】最大数
【179】最大数题目思路实现题目思路排序+贪心题,贪心思路:为使整个数组组成最大值,先使每两个数字组成的数字最大。根据这个思想对数组排序实现重写排序方法需要的比较类Comparer(C#)或者Comparator(Java)。public class MyComparer: IComparer<int>{ public int Compare(int str1, int str2) { string num1 = str1.ToString() +原创 2022-01-16 10:44:35 · 350 阅读 · 0 评论 -
动态规划总结
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档动态规划总结前言一、动态规划是什么?二、什么问题适用于动态规划1.计数问题2.最大最小值问题3.求存在性问题三、求解动态规划的一般步骤1. 确定状态2. 写出状态转移方程3. 初始条件和边界情况4. 计算顺序前言刷Leetcode有段时间了,作为初级菜鸟水平,遇到复杂点的算法几乎无从下手,最近做动态规划,总结了一些问题。。一、动态规划是什么?动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中,可能会有许多可行解。每一个原创 2021-11-13 11:25:34 · 660 阅读 · 0 评论