搜索
~VEGETABLEBIRD~
这个作者很懒,什么都没留下…
展开
-
洛谷——P1406 方格填数
非常简单的一道题目。 首先,每一行的数之和一定为所有的数之和再除以n。那么根据这个进行dfs并加入剪枝就可以了。 #include<iostream> #include<algorithm> using namespace std; int sum, n; int vis[16], a[16]; int b[4][4]; bool isRight() { int s = 0; for (int i = 0; i < n; i++) { s = 0; for (int原创 2020-05-19 18:58:59 · 325 阅读 · 0 评论 -
洛谷——P1021 邮票面值设计
这个题的大致思路是用搜索找出所有可能的邮票面值种数,在进行动态规划。 动态规划很简单,dp[i]表示的是组成价值为i的最小邮票数,那么很简单的就可以得到动态转移方程:dp[i]=min(dp[i],dp[i-a[j]]+1),a[j]是对邮票的面值进行枚举。那么,显然难点在于搜索上了。 我最开始的想法是,先把K种面值搜索出来。首先,1肯定是要的。但是搜索的上界并不容易确定。一个明显的一点是,最后一...原创 2020-04-07 16:57:39 · 242 阅读 · 0 评论