摘要： 思路动态规划： 设置两个长度为n+1的dp1、dp2数组，dp[i]表示某次停下是否能到第i个位置，dp[i] = 0表示不能到达，dp[i] = 1表示能到达， 初始dp1[1…n] = 1，表示可以从任意的位置出发， 对每走Dj距离，方向可以向左走或向右走，那么走完Dj距离后，可到达的位置用dp 阅读全文

摘要： 题目：判断一个数能否通过一个数组中的数相乘而得到（数组中的数使用次数不限） 例如：第一行输入目标数x，第二行再输入一个数组（每个数用空格隔开），如果能则输出1，不能则输出-1； 输入例1： 20 2 3 5 7 输出： 1 解释：20 = 2*2*5，可以组成，所以输出1. 输入例2： 20 3 5 阅读全文