![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
深搜dfs
文章平均质量分 51
Awars_zpp
奥德彪认为自己还不够努力
展开
-
湖南大学hnu实训3-5:最大报销额(动态规划 || 深度优先搜索)
最简单的动态规划,按照最简单的思路,dp数组记录第i个bill为最后一个的最大值,所以dp[i]初始化为bill[i],再进行比较,如果bill[i]添加在i之前的dp[j]上(dp[j]+bill[i])可以实现更大化(>dp[i])的话,就进行dp[i]的更新。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。原创 2023-08-06 11:26:04 · 334 阅读 · 1 评论 -
计拔(1)3. 大富翁的新规(深度优先搜索)
现有n块地板格子,序号从0到n-1,每块格子上有一个数字,以数组sum[n]的方式表示。现在要求你将这n块地板格子都踩过一遍,踩到序号为i的格子则可以获得sum[i-1]*sum[i]*sum[i+1]万元的资产,若i-1或者i+1超过了数组边界,则此时sum[i-1]*sum[i]*sum[i+1]式子中超出边界的元素数值记为1。之后想,可能得完全遍历,如果不追求速度的话,这样肯定是能过的。第一行输入n代表地板格子的个数,第二行输入n个数值,每个数值对应这n个格子上所标的数字。写题还是得细心一点!原创 2023-03-08 17:20:00 · 81 阅读 · 0 评论