算法
IncludeLayout
是个立志要全栈的安卓小菜鸡
展开
-
字母字符串编码的算法
题目:将英文小写字母对应进行编码,a=1,b=2,…,z=26,ab=27,ac=28…如输入字符串”a“,”b“,”ab“,输出a=1,b=2,ab=27; 每个字符串都是升序字符串,并且每个字符不允许重复,至多只能出现一次。 要求: 输入第一行为N,第二行有N个字符串; 输出结果。解一(不符合要求):public static void main(String[] args) {原创 2017-09-16 23:32:41 · 960 阅读 · 0 评论 -
拯救雅典娜——倒序动态规划
题目: *黄金圣斗士拯救雅典娜,雅典娜在右下角 * 每次只能往右边或者下面走,每个位置的值代表遭遇的事件,如果是负数则扣血 * 如果是正数则回血,走到任何一个位置,血量都不能少于1,为了保证救出雅典娜, * 初始血量至少是多少?sample data: map[3][3] * -2 -3 3 * -5 -10 1 * 0 30 -5这明显是一道动态规划的题目,题目的意思是求dp[0原创 2017-11-04 23:01:13 · 612 阅读 · 0 评论