摘要： 1. 你對回溯算法的理解 回溯算法基本上就是從無數選擇中選一條路往前走,能走就走,走不了就退回來,換一條路再試。 2. 你學習《算法分析與設計》課程的收獲 讓我對基礎算法有所了解，至少可以說能在計算機這個專業入個門 3. 你在學習過程中曾遇到了哪些困難，希望老師或助教及時給予幫助。 很多題目在想解答 閱讀全文

摘要： 1.對貪心算法的理解 在使用貪心算法時，需要保證整體問題的最優解包含目前最優子問題的解，這是與動態規劃很像的，可以說貪心算法就是一種特殊的動態規劃，然后我們要找出方法解決最優子問題，運用到整個問題上，依次解決所有子問題，最后得出整體問題最優解。 2.選擇一道作業題目說明你的算法滿足貪心選擇性質 4- 閱讀全文

摘要： 1. 任選作業題”單調遞增最長子序列“、”挖地雷“、”編輯距離問題“中的一題分析。 單調遞增最長子序列 1.1 根據最優子結構性質，列出遞歸方程式 dp[i]=max(dp[j],dp[i]-1)+1; 1.2 給出填表法中表的維度、填表范圍和填表順序。 很明顯的表是一維的，從1自左往右填到1-n。 閱讀全文

摘要： 1.實踐題目名稱 最大子列和問題 2.問題描述 7-1 最大子列和問題 (20分) 給定K個整數組成的序列{ N?1??, N?2??, ..., N?K?? }，“連續子列”被定義為{ N?i??, N?i+1??, ..., N?j?? }，其中 1。“最大子列和”則被定義為所有連續子列元素的和 閱讀全文

摘要： 1.我認為分治法在解決一些特殊問題的時候可以大大減少時間復雜度，比如說在一個大問題可以分解成若干個和大問題性質基本相同的小問題時，就能將時間復雜度大大降低，或者可以通過遞歸再進行分解將大問題分解成無數個小問題來解決，但是有些時候分解太多反而會增加解決問題時間，所以在使用分治法時要提前考慮好分解問題的 閱讀全文

摘要： 1.請上網了解編碼規范，說明你本學期的編碼遵循哪個規范及該規范的鏈接。 我將遵循騰訊集團的編碼規范，編碼鏈接：https://wenku.baidu.com/view/6b635c24bceb19e8b9f6ba5d.html 2.請閱讀《數學之美》，結合網上其他文章，談談算法在軟件開發中的作用，本 閱讀全文