qq_41741449的博客

笨笨的西瓜种植 | Turing描述笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的，长度为n(0<n<=5000)笨笨在一番研究过后，得出了m(0<=m<=3000)个结论，这m个结论可以使他收获的西瓜最多。笨笨的结论是这样的：从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。笨笨不想那么辛苦，所以他想种植的西瓜尽量少，...

补丁数组|TuringDescription给定一个长度为l的有序非负整数列nums和一个整数n，最少需要添加多少个数可以使得[1,n]间的每一个数都可以被数列中若干个数的和来表示。(数组中的元素不能重复使用)输出最少需要添加多少个数字。Input共计两行。第一行：两个整数l和n，分别代表数列nums的长度和整数n。(l不大于10^5，n不大于INT_...

搜索与回溯搜索和回溯1、 概念1、深度搜索1、概念2、深度优先搜索的算法框架4、典型例题1、八皇后原始版本搜索和回溯1、 概念搜索是计算机程序设计中一种最基本、最常用的算法。搜索算法是直接基于计算机高速运算的特点而使用的计算机求解方法。它是从问题的初始状态出发，根据其中的约束条件，按照一定的策略，有序推进，不断深入，对于达到的所有目标状态（解空间），一一验证，找到符合条件的解（可行解...