![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 92
一名不知名的小菜鸟
在校学生吖!
展开
-
凑零钱——动态规划0/1背包问题思想
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有10000枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。输入格式:输入第一行给出两个正整数:N(<=10000)是硬币的总个数,M(<=100)是韩梅梅要付的款额。第二行给出 N枚硬币的正整数面值。数字间...原创 2019-12-14 01:12:14 · 1329 阅读 · 0 评论 -
PTA练习题6-1 Is Topological Order (25 分)
这道题是输入一个有向图,然后输入几组序列 ,判断是否是是否是拓扑序列。题目如下:Write a program to test if a give sequence Seq is a topological order of a given graph Graph.Format of functions:bool IsTopSeq( LGraph Graph, Vertex Seq[] );...原创 2019-11-23 21:01:20 · 5391 阅读 · 7 评论