摘要：浙江工业大学迎新预赛 https://www.nowcoder.com/acm/contest/52#question F题 首先关于常规的 dfs 与 bfs ： 不同：dfs 是对栈的使用，通过递归进行。bfs 是对队列的使用，可通过C++ 中的queue进行。二者都需要不断对执行变量进行更新， 阅读全文

摘要：虽然二者几乎没什么关联，但我还是想把二者比较一下.. 动态规划是先沿着一条路一条道走到黑，直到尽头，然后在末端进行比较，也就是说真正开始进行比较的时候是在尽头，也就是说这次比较不会对之前的路的选择不会影响，把比较结果存在节点，也就完成了记忆，所以动态规划可以从全局考虑最优，而不仅仅是局部最优 贪心则 阅读全文

摘要：吉首大学第七届“新星杯”程序设计大赛 补题http://120.78.162.102/contest.php?cid=1332 先来发图片...（唉...AC九道，就A不动了，排名一直掉） 接下来切入正题.. A就是一个等差数列..水 B找素数也是枚举暴力通关（虽然当时没看出来能暴力）..水 C.. 阅读全文

摘要：据说每一个dfs,都能用动态规划思想做出来. 首先要明白dfs与动态规划的一些小要点 1）dfs重在通过使用递归来使用不同的选择，通过使用形参的改变实现不同情景的改变（形参既包括了代价，又包含了结果） 2）动态规划则重在使用递归的同时，再使用数组存储，从而使用不同的选择（这里通过形参的改变来改变代价 阅读全文

摘要：关于dfs 1)首先成功与否重在能否把不同的情况利用两个连续的递归调用,达到遍历所有情况的目的(如下图,1，0，就是不同情况) 2)然后把不同情况利用递归调用,具体来说分为两种情况, 一种是可以通过形参的改变达到描述不同结果的情况（很常见,就不举例子了..） 另一种通过形参并不能完全描述不同的结果, 阅读全文