- 博客(2)
- 收藏
- 关注
RSS订阅原创 凑零钱——动态规划0/1背包问题思想
韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里，发现这家店有个特别的规矩：你可以用任何星球的硬币付钱，但是绝不找零，当然也不能欠债。韩梅梅手边有10000枚来自各个星球的硬币，需要请你帮她盘算一下，是否可能精确凑出要付的款额。输入格式：输入第一行给出两个正整数：N（<=10000）是硬币的总个数，M（<=100）是韩梅梅要付的款额。第二行给出 N枚硬币的正整数面值。数字间...
2019-12-14 01:12:14
1327
原创 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
5370
7
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人