今日成果:
完成了昨天计划的两个题,迭代法题目和背包问题(用穷举搜索法求解),其中能用迭代法求解阿米巴问题,对迭代法的灵活应用,预习下两个算法:递推法和递归算法。
遇到的问题和解决方法:
在背包问题方面,自己构造好思路写程序的过程中,曾被各物品的是否被取走的状态所困扰,因为一一地说明状态很麻烦,况且也不现实,怎么能方便的说明各物品的状态,并且又方便计算呢,于是从网上查了一下,用十进制数转换为二进制数并把二进制数的每一位储存在一个数组中,经过几步的调试,弄出来了。
明日计划:
学习java的方法章节,学习两个算法(递推法和递归算法)。