2020年2月18日
判断一个数能否通过一个数组中的数相乘而得到--类似完全背包问题，动态规划
摘要： 1.题目描述： 判断一个数能否通过一个数组中的数相乘而得到（数组中的数使用次数不限） 例如：第一行输入目标数x，第二行再输入一个数组（每个数用空格隔开），如果能则输出1，不能则输出-1； 输入例1： 20 2 3 5 7 输出： 1 解释：20 = 225，可以组成，所以输出1. 输入例2： 20 阅读全文
posted @ 2020-02-18 14:39 碎梦残阳 阅读(267) 评论(0) 推荐(0) 编辑