DP上課覆蓋知識點，POJ 1513

解題報告：

思路：知識點從第二個開始掃，遞推表示式是：minlec[i]=min(minlec[k])+1,並且要保證，time[k+1]+...+time[i]要是minlec[i]==minlec[k]+1;就要比較他的不滿意度了。

很有趣的一道題，不過還是wa了很多次，還有一點就是輸出格式。

#include#include

using
namespace
std;
intc;
int di(int
t)int
main()
else
if(minlec[i]==minlec[j-1]+1
)                       mindis[i]=mindis[i]>cost?cost:mindis[i];
}else
break
;           }
}printf(
"case %d:\n\n
",count);
printf(
"minimum number of lectures: %d\n
",minlec[n]);
printf(
"total dissatisfaction index: %d\n
",mindis[n]);
}return0;
}

狀壓dp知識點

1 判斷二進位製上某一位是不是1 if x i 1 1 右移i位和1相與 2 將二進位制第i位改為1 x x 1 將二進位制第i位反 x x 1 把二進位制從右數第乙個 1 捨棄 x x x 1 5 在二進位制下，判斷a與b，若b的位數中是1時，不允許a的位數中有0 a b b 6 列舉x的子集 即...

小知識點1

1.pageadapter是乙個抽象類，直接繼承於object，匯入包android.support.v4.view.pageradapter即可使用。pageadapter 是viewpager 的介面卡。方便我們對各個view進行控制，viewpager 實現左右滾動。2.hashmap has...

知識點記錄1

1 tooltip 使用者將滑鼠指標暫停在元素上 例如暫停在 button 上 時出現的小型彈出視窗。當使用者將滑鼠指標移到具有工具提示的元素上時，包含工具提示內容 如描述控制項功能的文字內容 的視窗將會出現，該視窗在經過指定的時間後將會消失。如果使用者從控制項中移走滑鼠指標，則該視窗將會消失，因為...