ACM
东石有海
这个作者很懒,什么都没留下…
展开
-
ACM —背包问题
背包问题是动态规划算法的一个典型实例,首先介绍动态规划算法:动态规划:基本思想:动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中, 可能会有很多可行解。没一个解都对应于一个值,我们希望找到具有最优值的解。胎动规划算法与分治法类似,其基本思想也是将待求解问题分解为若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解。与分治法不同的是,适用于动态规划算法求解的问题,经分...原创 2018-08-07 10:12:11 · 920 阅读 · 0 评论 -
ACM — POJ1321-棋盘问题
题目链接:https://vjudge.net/problem/POJ-1321思路一:首先我们可以明确这是一个深度搜索的题目,与八皇后问题相似。我们建立一个函数DFS用来累计可行的方案数,我们走过一列我们就把它标记下来下次的时候就不可以再摆放在这一列(因为题目要求不可以将棋子摆放在同一行和同一列)然后就从下一行开始寻找可行的地方,直到我们摆放的棋子数与我们被要求摆放的棋子数相同时,我们...原创 2018-08-22 16:13:30 · 4442 阅读 · 6 评论