文章列表

1. Dotcpp
2. 文章列表

摘要：一.基本思想 1.内容：指从问题的初始状态出发，通过多次的贪心选择，最终得到整个问题的最优解。 2.贪心策略：通常会将问题切分成不同的阶段，并通过一系列的贪心选择来得到一个问题的最优解。而……

摘要：如果熟练了之后一维dp会比二维dp更容易写，因为二维dp是方便理解的一种方法，一维的代码会更加简练一点。以下是分析 让我假设现在的背包的容量是C=10； 物品编号： 1 2 3 物品重量……

摘要：##坚持才是胜利 ------------ > To be both a speaker of words and a doer of deeds 既当演说家，又做实干家 到7……

摘要：约瑟夫环是一个经典的数学的应用问题：已知N个人（以编号1，2，3...N分别表示）围坐在一张圆桌周围。从编号为1的人开始报数，数到M的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此……

摘要：C语言视频课告一段落，接下来就是刷题时间了，今天先刷几道我认为比较好的题 字符串APPAPT中包含了两个单词“PAT”，其中第一个PAT是第2位(P),第4位(A),第6位(T)；第二个PAT是第3……

摘要：- 错过比赛的同学请点进每道题的**原题链接**补题 ------------ ###A.三个数最大值 原题链接：[三个数最大值](https://www.dotcpp.co……

摘要：``` 上次学到了题目的每个数都不会超过10^5，因此作为数组下标是可行的，但是输入的数超过10^9,或者是字符串，就不能将他们直接作为数组的下标。 ``` ``` 这样的做法当然存在，那就是……

摘要：原始问题：输出1~n这个n个整数的全排列 简化问题：输出1~4这个4个整数的全排列 初始想法 ``` 1.找可以递归的部分 2.找终止条件 ``` ``` 首先，先在脑子里……

摘要：一般来说递归的效率比较差，下面重点讨论一下该问题的非递归实现。 ``` 非递归方法的一个重要问题是何时回溯及如何回溯的问题。 ``` 下面写出同一个思路的不同表达 一： ``` 1.初始……

摘要：令Pi表示第i个素数。现任给两个正整数M n; prime(n); for(int i=m-1;i……