flipped__love-CSDN博客

原创随笔-贪心算法的理解

今天爸爸问我有没有什么梦想我说未来还远我也还小有梦想虽然很不切实际但是我还是想去努力其实我也想说未来的事那就交给未来去做不要想太多当下就只做好当下的这就是贪心算法的定义吧哈哈哈我不用去想下一步怎么做也不从整体最优上加以考虑我所做出的仅是在某种意义上的局部最优解也就是贪心的无后效性一般来说，贪心也就是：整个问题的最优解一定由在贪心策略中存在的子问题的最优解得来的实际上，贪心算法适用的情况很少。（=>本文第一个句号哈哈哈）好多编程题都是贪心算法和动态

2020-08-21 22:10:12 211 1

原创背包 and 动态规划初步了解

动态规划每个问题都可以划分为几个阶段去分段进行这些阶段即为子问题而每个子问题都有最优解最后得到的全局最优解在子问题中也定为最优解每个阶段我们会有一个状态转移方程由k阶段到k+1阶段状态的演变规律，称为状态转移方程。以装箱问题为例要求n个物品中，任取若干个装入箱内，使总价值最大。对于每一个物体，都有两种状态：装与不装因为每个物体，都有装与不装两种选择，所以我们得到状态转移方程： dp[j]=max(dp[j],dp[j-w[i]]+w[i]); dp[j] ：当总容量为 j 时，

2020-08-08 23:45:39 193

原创洛谷 P1036 选数 C++ OVO 今天又是努力编程的一天

点此进入洛谷查看原题题目描述已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3＋7＋19＝29。输入输出格式输入格式：键盘输入，格式为： n , k （1<=n&l

2020-07-26 20:09:44 305

原创素数环 C++

回溯法【问题描述】将1到n这n个数摆成一个环，要求任意相邻的两个数的和都是素数。输出方案总数。注意：以下8种序列属于同一种方案： ①1 2 3 4； ②2 3 4 1； ③3 4 1 2； ④4 1 2 3； ⑤1 4 3 2； ⑥4 3 2 1； ⑦3 2 1 4； ⑧2 1 4 3。【输入格式】只有一行包含一个正整数n（2<=n<=18）【输出格式】一行包含一个整数，即方案种数。【输入样例】 4 【输出样例】 1 分析一下：这题用的是搜索与回溯。暴力枚举然后判断相邻两数之和

2020-06-12 22:15:09 2851