摘要：
7-1 是不是太胖了 (5分) 据说一个人的标准体重应该是其身高（单位：厘米）减去100、再乘以0.9所得到的公斤数。已知市斤的数值是公斤数值的两倍。现给定某人身高，请你计算其标准体重应该是多少？（顺便也悄悄给自己算一下吧……） 输入格式： 输入第一行给出一个正整数H（100 < H ≤ 300）， 阅读全文
摘要：
动态规划 （参考 "灯神视频" ） 1.fibnacci(热身) fibnacci问题如果我们直接递归求解，则花费时间复杂度为O(n^2)，但是我们只要进行保存状态，则可以转化为O(n) i 1 2 3 4 5 6 7 8 (选中) prev(i) 0 0 0 1 0 2 3 5 (前面紧跟的) o 阅读全文