摘要: 试题 算法训练 数字游戏 【分析】从 1~N 的排列得到和,相当于使用第 N 行的杨辉三角乘以这个序列 【思路】 获取系数(求取杨辉三角的第 N 行) 对 1~N 做全排列,与杨辉三角的第 N 行相乘,判断是否与给定的 sum 相同 使用 dfs 深度优先搜索,获取 1~N 的全排列,且输出顺序要符 阅读全文
posted @ 2023-03-11 17:07 华王135608 阅读(116) 评论(0) 推荐(0)
摘要: 试题 算法训练 拿金币 动态规划问题,选取上一步最优的结果加上此步可以获取的金币数量。 import java.util.Scanner; /** * @author HuaWang135608 * @date 2023.03.11 10:27:18 * @description [试题 算法训练 阅读全文
posted @ 2023-03-11 10:54 华王135608 阅读(46) 评论(0) 推荐(0)