NOIP2013普及组 3 小朋友的数字 C语言版

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/04 11:56:20
NOIP2013普及组 3 小朋友的数字 C语言版

NOIP2013普及组 3 小朋友的数字 C语言版
NOIP2013普及组 3 小朋友的数字 C语言版

NOIP2013普及组 3 小朋友的数字 C语言版
第一步用01背包型动态规划求得特征值,再用贪心法求分数
若用数组进行动态规划较方便,且开个最大数据规模的一位数组即可,也可以使用链表,但时间复杂度明显超过太多,但空间节省很多,就NOIP而言,采取前者为好
具体程序把01背包的核心代码直接复制都行.