![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
小白算法
因为云的缘故
这个作者很懒,什么都没留下…
展开
-
最基础的“穷竭搜索”(一)DFS
1、DFS(深度优先搜索):从某个状态开始。不断地转移状态直到无法转移,然后回退到前一步的状态,继续转移到其他状态,如此不断重复,直到找到最终的解。根据深度优先搜索的特点,采用递归函数实现比较简单。———《挑战程序设计竞赛》 题目:部分和问题 给定整数a1、a2、…an,判断是否可以从中选出若干数,使它们的和恰好为K。 输入首先,n和k,n表示数的个数,k表示数的和。 接着一行n个数。 (1<...原创 2019-09-01 17:45:26 · 247 阅读 · 0 评论 -
记录结果再利用的“动态规划”(DP:Dynamic Programming)
记一下看《挑战程序设计竞赛》的笔记 01背包问题 有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品,求所有挑选方案中价值总和的最大值。 限制条件: 1 ≤ n ≤ 100 1 ≤ wi,vi, ≤ 100 1 ≤ W ≤ 10000 样例 输入:n = 4 (w, v) = { (2, 3), (1, 2), (3, 4), (2, 2) } W=5 输出:7 思路:...原创 2019-09-04 21:23:23 · 154 阅读 · 0 评论