629总结

今天我们开始学习dp。Dp其实我以前学过，但是一直由于被状态转移方程的含义与写法困扰导致dp一直是我的弱项。但是今天通过自己的思考对dp有了更深一层的了解。同时我还了解了除了01背包以外的其他背包，如区间背包、完全背包，其思路都是用枚举或二分的手法将选多个的问题拆成多个选一个的问题，而后用01背包求解，实质是01背包的进阶状态。包括将区间的状态初始化以节约时间复杂度。下午的考试有所回生，希望这种劲头能继续保持。记不住基础知识如double写法的问题再次凸显出来，写不来double只能自己用多个int手动确保精度，同时用一个大int当作概率的1来计算最终值。由于这个大的int取太小，导致计算偏差太大，最终只对了一个点，而下来对数据分析后通过仅仅改大int值而不改变程序就实现了九个点，下次要注意精度的问题。