摘要: 是有n户人家的房子排成一排,打算把他们的房子图上颜色,有red、green、blue三种颜色,每家人涂不同的颜色要花不同的费用,而且相邻两户人家之间的颜色要不同,求最小的总花费费用。 输入格式: 第一行输入n 接下来n行输入每种房子涂red green blue 颜色的价格 cost1 cost2 阅读全文
posted @ 2020-03-14 17:08 Maxwell· 阅读(413) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定 m 行 n 列的网格,机器人从左上角( 0 , 0 )出发,每次只可以向左或向下走一步,走到右下角位置,问有多少种走法? 输入样例: 2 3 输出样例: 3 确定末状态: 在某位置 ( x , y ) ,可以化为子问题由 ( x-1, y )向下走一步,或由 ( x, y-1 )向右走 阅读全文
posted @ 2020-03-14 10:37 Maxwell· 阅读(428) 评论(0) 推荐(0) 编辑